-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
코드 질문
20.10.09 17:10 작성 조회수 92
0
while문에서 아래 코드의 역할이 무엇인지 궁금합니다.
if len(차집합) == 0:
방문 += stack
break
아래처럼 작성하면 값이 틀리거나 효율성이 떨어지나요?
while stack:
cur = stack.pop()
if cur not in visited:
visited.append(cur)
unvisited = graph[cur] - set(visited)
if unvisited:
stack.append(min(unvisited))
답변을 작성해보세요.
답변 0