글 읽기 - 왜 정렬을 해야 하나요

sein4037 3년 전 0

입력값을 받고나서 정렬을 해야 정답이 되던데 왜 정렬을 해야 하나요?

소스코드의 37줄입니다.

import sys
from collections import deque

def bfs(graph, root):
    q=deque([root])
    visited=[]
    while q:
        n=q.popleft()
        if n not in visited:
            visited.append(n)
            q+=graph[n]
    return visited


def dfs(graph, root):
    visited=[]
    s=[root]

    while s:
        n=s.pop()
        if n not in visited:
            visited.append(n)
            s+=reversed(graph[n])
    return visited


n=list(map(int, sys.stdin.readline().split()))

graph={i:[] for i in range(1,n[0]+1)}

for i in range(n[1]):
    m=list(map(int, sys.stdin.readline().split()))
    graph[m[0]].append(m[1])
    graph[m[1]].append(m[0])
#print(graph)

for i in range(1,n[0]+1):
    graph[i].sort()
#print(graph)

resd=dfs(graph,n[2])
resb=bfs(graph,n[2])
for i in resd:
    print(i,end=' ')
print()
for i in resb:
    print(i,end=' ')

ehdrmsl2001 3년 전 0

단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고

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

문제

문제

출처

ICPC

왜 정렬을 해야 하나요

sein4037 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말