글 읽기 - (정답 주의!)답은 맞는 것 같은데 틀렸다고 나옵니다.

(追記) (追記ここまで)

(정답 주의!)답은 맞는 것 같은데 틀렸다고 나옵니다.

6118번 - 숨바꼭질

sso05109 1년 전 0

문제에 대한 답은 맞췄는데

기존의 코드도 거의 100퍼에서 틀렸다고 나왔습니다.

그런데 뭐가 틀렸는지를 모르겠습다.

저에게 도움을 주시면 감사하겠습니다!

BFS로 풀었습니다.

#정답 코드
#6118번
import sys
from collections import deque
input = sys.stdin.readline
n,m=map(int,input().split())
dp=[[] for i in range(n+1)]
visited=[0 for i in range(n+1)]
for i in range(m):
 row,col=map(int,input().split())
 dp[row].append(col)
 dp[col].append(row)
def BFS(start):
 
 queue=deque([start])
 visited[start]=1
 
 while queue:
 node=queue.popleft()
 for i in dp[node]:
 if visited[i]==0:
 queue.append(i)
 visited[i]=visited[node]+1
 
BFS(1)
maxDepth=max(visited)
findIdx=visited.index(maxDepth)
countDepth=visited.count(maxDepth)
print(findIdx,maxDepth-1,countDepth)
#틀린 코드
import sys
from collections import deque
input = sys.stdin.readline
n,m=map(int,input().split())
dp=[[] for i in range(n+1)]
visited=[0 for i in range(n+1)]
for i in range(m):
 row,col=map(int,input().split())
 dp[row].append(col)
 dp[col].append(row)
def BFS(start):
 
 queue=deque([(start,0)])
 visited[start]=1
 
 while queue:
 node,d=queue.popleft()
 for i in dp[node]:
 if visited[i]==0:
 queue.append((i,d+1))
 visited[i]=1+d
 
BFS(1)
maxDepth=max(visited)
findIdx=visited.index(maxDepth)
countDepth=visited.count(maxDepth)
print(findIdx,maxDepth,countDepth)

mastershim 1년 전 2

보통 100%에서 틀리면 코너케이스를 점검해보는 것이 좋습니다.

반례입니다.

input : 
2 1
2 1
output :
1 1 2
correct ans :
2 1 1

sso05109 1년 전 1

감사합니다!! 더 공부해야겠습니다 :)

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC