미로21 [SWEA] 1227 미로2 (Python) - DFS/BFS DFS, BFS를 연습해보기 위해 미로2 문제를 두 가지 방식을 각각 적용하여 풀어보았습니다.어떤게 더 효율적이었을까요?📌 풀이Code (DFS)from collections import dequedef DFS(start): global visited stack = deque() stack.append(start) visited[start[0]][start[1]] = 1 while stack: r, c = stack.pop() for k in range(4): nr = r + dr[k] nc = c + dc[k] if 0 Code (BFS)from collections import d.. 2024. 8. 25. 이전 1 다음
