글 읽기 - 예시는 맞는데 틀렸다고 나옵니다.

zhsks528 3년 전 0

예제도 다 맞고 다른분의 반례도 입력해서 확인해본 결과 맞았습니다.

그런데 틀렸다고 나오네요 ㅠㅠ

어느 부분에서 틀렸는지 알려주시면 감사합니다 ㅠㅠ

n, m, v = map(int, input().split())

graph = dict()

for i in range(1, n+1):
    graph[str(i)] = []
    
for i in range(m):
    a, b = input().split()
    
    graph[a].append(b)
    graph[b].append(a)

def bfs(graph, start):
    visited = []
    need_visit = []
    
    need_visit.append(start)
    
    while need_visit:
        node = need_visit.pop(0)
        
        if node not in visited:
            visited.append(node)
            test = sorted(graph[node])
            need_visit.extend(test)
    
    return visited

def dfs(graph, start):
    visited = []
    need_visit = []
    
    need_visit.append(start)
    
    while need_visit:
        node = need_visit.pop()
        
        if node not in visited:
            visited.append(node)
            test = sorted(graph[node], reverse=True)
            need_visit.extend(test)
            
    return visited


print(*dfs(graph, str(v)))
print(*bfs(graph, str(v)))
    
    

arduinocc04 3년 전 0

일단 리스트를 사용해 큐를 구현하는 것보다는, deque를 이용하는게 나을 것 같습니다.

from collections import deque

arduinocc04 3년 전 0

파이썬에서 arr.pop()은 맨 뒤의 원소를 뽑습니다.

zhsks528 3년 전 1

DFS를 재귀로 풀었더니 해결되었습니다!

도움주셔서 감사합니다!!

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

문제

문제

출처

ICPC

예시는 맞는데 틀렸다고 나옵니다.

zhsks528 3년 전 0

arduinocc04 3년 전 0

arduinocc04 3년 전 0

zhsks528 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말