반응형
목록 swea (1)
KEEP GOING

https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 코드 구현 (방문처리시 dict 사용) from collections import deque def bfs(): que = deque([(N, 0)]) dic = dict() while que: now, count = que.popleft() # 해당 숫자를 이미 방문한 경우 if dic.get(now, 0): continue # 방문하지 않는 숫자인 경우 dic[now] = 1 if now == M: return count count..
code review/bfs-dfs
2022. 2. 14. 12:28