2023-12-06T19:48:20.878Z

1

import sys

sys.setrecursionlimit(10**6)

input = sys.stdin.readline

def dfs(idx):

global visited, graph, answer, order

visited[idx] = True

answer[idx] = order

order += 1

for i in graph[idx]:

if not visited[i]:

dfs(i)

#0. 입력 및 초기화

N, M, R = map(int, input().split())

MAX = 100000 + 10

graph = [[] for _ in range(N+1)]

visited = [False] * MAX

answer = [0] * MAX

order = 1

#1. graph에 연결 정보 채우기

for _ in range(M):

x, y = max(int, input().split())

graph[x].append(y)

graph[y].append(x)

#2. 오름차순 정렬

for i in range(1, N+1):

graph[i] = sorted(graph[i])

#3. DFS 호출

dfs(R)

#4. 출력

for i in range(1, N+1):

print(answer[i])

여기 있습니당!

1

처음에 map 정보를 입력받기 위해 x,y 를 입력 받을 때 max 함수를 쓰고 있어서 그런 것으로 보입니다.

x, y = max(int, input().split())

아마 의도하신 건 map 이였을 것 같아서 아래처럼 수정하면 잘 통과할 것 같습니다!

x, y = map(int, input().split())

1

알려주셔서 정말 감사합니다 ㅠㅠ 알려주신대로 고쳐서 점수 올랐어용.,.

0

네 저런 버그 잡기가 진짜 쉽지 않은 것 같아요 ㅎㅎ 잘 복습해보시고 정리해두시면 다음엔 훨씬 빠르게 찾으길 거에요! 오늘도 공부하느라 수고하셨습니다 :)