글 읽기 - 선배님 파이썬 반례 부탁드립니다. 샘플은 전부 통과했습니다

chihiro888 2년 전 0

안녕하세요 선배님

열심히 풀어서 제출했는데 틀렸다고 나오네요...

반례가 어떤게 있는지 알려주시면 감사합니다.

from collections import defaultdict

# Breadth First Search
def bfs(vertex, graph, visited=[], queue=[]):
    visited.append(vertex)
    queue.append(vertex)
    
    while len(queue) != 0:
        data = queue.pop(0)
        print(data, end = ' ') 
        
        for neighborhood in graph[data]:
            if neighborhood not in visited:
                visited.append(neighborhood)
                queue.append(neighborhood)
                
# Depth First Search
def dfs(vertex, graph, visited=[]):
    if vertex not in visited:
        visited.append(vertex)
        print(vertex, end = ' ')  

        for neighborhood in graph[vertex]:
            dfs(neighborhood, graph, visited)

def main():
    # input
    N, M, V = map(int, input().split())

    # init graph
    graph = defaultdict(set)
    for _ in range(M):
        s, e = map(int, input().split())
        graph[s].add(e)
        graph[e].add(s)
        
    # solve
    dfs(V, graph)
    print()
    bfs(V, graph)
    
if __name__ == '__main__':
    main()

aru0504 2년 전 0

python의 set은 원소를 정렬된 채로 가지고있지 않습니다. 아래 코드를 확인해 보세요.

s = {x*10 for x in range(10)}

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

문제

문제

출처

ICPC

선배님 파이썬 반례 부탁드립니다. 샘플은 전부 통과했습니다

chihiro888 2년 전 0

aru0504 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말