글 읽기 - DFS 질문입니다

choah76 3년 전 0

13023을 DFS를 이용하여 풀어보려고 DFS를 파이썬으로 구현해보았습니다.

그런데 자꾸 unhashable type: 'list' 오류가 뜹니다. 저는 딕셔너리를 바꾸려는 시도를 하지 않고 단지

변수 G를 딕셔너리의 key값으로 설정해주려는데 자꾸 오류가 납니다.

그런데 다른 상황에서는 오류가 나지 않습니다. (이 상황은 댓글로 첨부하였습니다.)

왜 이런 문제가 생기는 것일까요?

graph = {0: [1, 2], 1: [0, 2], 2: [1, 0], 3: [4, 5], 4: [3, 5], 5: [4, 3]}

def dfs(graph, start) :
    vis = []
    stack = [start]
    
    while stack :
        n = stack.pop()
        if n not in vis :
            vis.append(n)
            
            G = graph[n]
            V = list(set(vis))
            for item in G :
                if V.count(item) >= 1:
                    G.remove(item)
            stack.append(G)
    return vis

dfs(graph, 3)

choah76 3년 전 0

이 상황에서는 G를key값으로 설정해도 오류가 없었습니다.

graph = {0: [1, 2], 1: [0, 2], 2: [1, 0], 3: [4, 5], 4: [3, 5], 5: [4, 3]}

for n in range(0,5):
    G = graph[n]
    for item in G :
        print(item)

shg9411 3년 전 1

첫 루프에

G = graph[n]을 통해서 G=[4,5]가 되고, stack에 담겨집니다.

다음 루프에

G = graph[[4,5]]가 실행되겠죠.

dict는 key로써 list를 사용할 수 없기에 에러가 발생합니다.

choah76 3년 전 0

덕분에 Dfs를 구현했습니다. 감사합니다

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

문제

문제

출처

ICPC

DFS 질문입니다

choah76 3년 전 0

choah76 3년 전 0

shg9411 3년 전 1

choah76 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말