12601 [python]1260_DFS와 BFS 사용한 자료구조 및 개념 : DFS, BFS, deque 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 1️⃣ dfs를 재귀로 구현한다. 2️⃣ bfs를 deque을 사용하여 구현한다. 👻 어려웠던 점 🚨 문제 틀림 ❓이유 : 문제의 요구사항에서 낮은 번호를 우선으로 방문해야 한다는 것을 놓쳤다..! ❗해결 : graph = [sorted(g) for g in graph] 를 추가하였다! Solution Code & 주석 import sys from collections import deque input = sys.stdin.readline def dfs(graph, start, visited): visited[start] = True result = [start] for next_node in gr.. 2023. 9. 7. 이전 1 다음