글 읽기 - 1260) 파이썬) 진짜 왜 틀렸는지 머리 뽀개지기 직전입니다..

ojhoney92 3년 전 0

양방향 그래프는 딕셔너리로 구현하였습니다...

게시판에 있는 모든 예제들을 넣어도 다 맞게 나옵니다...

미리 감사합니다.

def dfs(start):
    if not start in graph :
        print(start, end = ' ')
        return
    visited.append(start)
    print(start, end = ' ')
    for v in graph[start]:
        if v not in visited:
            dfs(v)
    return

def bfs(start):
    if not start in graph :
        print(start)
        return
    visited = [start]
    queue = [start]
    while queue :
        print(queue[0], end = ' ')
        for v in graph[queue.pop(0)]:
            if v not in visited :
                visited.append(v)
                queue.append(v)
    return

n, number_edge, start = map(int, input().split())
graph = {}
for _ in range(number_edge):
    v,w = map(int, input().split())
    if v == w :
        next
    if v in graph :
        graph[v].add(w)
    else :
        graph[v] = {w}
    if w in graph :
        graph[w].add(v)
    else :
        graph[w] = {v}

visited = []
dfs(start)
print()
bfs(start)

shg9411 3년 전 0

작은 정점 먼저 가야하는데 set은 순서가 없습니다.

ojhoney92 3년 전 0

graph[v] 로 set에 loop 돌리면 작은 순서대로 돌아갑니다..!

shg9411 3년 전 2

visited 위에서 정렬만 해주면 맞는 코드입니다만, 코드를 봤는데 1분 사이에 전혀 다른 코드로 제출하셨네요.

set는 순서가 없고 정렬되어있지 않습니다.

로컬에서 예제 몇개 출력해보시고 판단하실 문제가 아니라, 공식 문서를 참고하시기 바랍니다.

for u in graph.keys():
    graph[u] = sorted(graph[u])

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

문제

문제

출처

ICPC

1260) 파이썬) 진짜 왜 틀렸는지 머리 뽀개지기 직전입니다..

ojhoney92 3년 전 0

shg9411 3년 전 0

ojhoney92 3년 전 0

shg9411 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말