글 읽기 - 반례 이것저것 해보다가 하나 찾았는데

rmm1 1년 전 0

<입력>

11 10 1

1 2

1 3

1 4

1 5

1 6

1 7

1 8

1 9

1 10

1 11

<출력>

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]

위와 같은 반례를 찾았는데, 저는 이게

1 10 11 2 3 4 5 6 7 8 9
1 10 11 2 3 4 5 6 7 8 9

으로 출력이 되네요

근데 어디를 어떻게 고쳐야 하는 건지 모르겠습니다...

def dfs(graph, v, visited=[]):
    visited.append(v)
    for w in graph[v]:
        if w not in visited:
            visited = dfs(graph, w, visited)
    
    return visited

def bfs(graph, v):
    visited = [v, ]
    queue = [v, ]
    while queue:
        t = queue.pop(0)
        for w in graph[t]:
            if w not in visited:
                visited.append(w)
                queue.append(w)
    
    return visited

n, m, v = input().split()
graph = {}
for _ in range(int(m)):
    v1, v2 = input().split()
    if v1 not in graph.keys():
        graph[v1] = [v2]
    else:
        graph[v1].append(v2)

    if v2 not in graph.keys():
        graph[v2] = [v1]
    else:
        graph[v2].append(v1)

for key in graph.keys():
    graph[key].sort()

print(' '.join(dfs(graph, v)))
print(' '.join(bfs(graph, v)))

cinador 1년 전 1

23번째줄에 v1, v2를 문자열로 받아서 그렇습니다. 문자열 기준으로는 10, 11이 2보다 앞섭니다.

for _ in range(int(m)):
    v1, v2 = input().split()

rmm1 1년 전 0

ㄴㅇㄱ 상상도 못 한 정체...!
답변 감사합니다!

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

문제

문제

출처

ICPC

반례 이것저것 해보다가 하나 찾았는데

rmm1 1년 전 0

cinador 1년 전 1

rmm1 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말