글 읽기 - [python] 81%에서 계속 틀리는데 어디가 문제인지 모르겠습니다.

dkssudckdah 4년 전 0

대부분의 경우를 생각해 봤는데도 계속 81%에서 틀리네요... 많은 조언 부탁드립니다.

def bfs(start):
    visited = [0]*(N + 1)
    visited[start] = 1
    
    q = [start]
    cnt = 1
    depth = 0
    while q:
        depth += 1
        if depth > 6:
            return False
        qs, q = q, []
        for target in qs:
            for index in range(1, N + 1):
                if board[target][index] and not visited[index]:
                    cnt += 1
                    visited[index] = 1
                    q.append(index)
    if cnt == N:
        return True
    else:
        return False


answer = ['Small World!', 'Big World!']
N, K = map(int, input().split())
board = [[0]*(N + 1) for _ in range(N + 1)]
for _ in range(K):
    A, B = map(int, input().split())
    board[A][B] = 1
    board[B][A] = 1


result = 0
for i in range(1, N + 1):
    if not bfs(i):
        result = 1
        break

print(answer[result])

tjdwo5313 4년 전 1

반례 드립니다.

input

7 6
3 4
1 4
1 2
2 7
3 5
5 6

정답

Small World!

당신의 출력

Big World!

dkssudckdah 4년 전 1

@tjdwo5313 답변 감사드립니다. depth를 나중에 더해야 했었네요.

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

문제

문제

출처

ICPC

[python] 81%에서 계속 틀리는데 어디가 문제인지 모르겠습니다.

dkssudckdah 4년 전 0

tjdwo5313 4년 전 1

dkssudckdah 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말