DFS/BFS

1260 DFS와 BFSDFS와 BFS를 공부하기 좋은 문제인것 같다.알고리즘을 공부하면서 DFS와 BFS가 무엇인지는 알았지만 정작, 파이썬으로 구현할줄은 몰랐다. 그래서 이 문제를 통해 DFS와 BFS에 대해 정확히 알아가고 싶다.먼저 DFS는 깊이우선탐색으로 아래

2178 미로 탐색전형적인 길찾기 문제로 최단거리를 구하는 문제이다. 따라서 BFS를 쓰는 것이 좋다DFS로도 풀 수 있지만 BFS로 했을 때 정답의 경로가 발견이 되자마자 탐색을 종료하기 떄문에 운이 좋으면 같은 완전탐색인 DFS보다 시간을 더 단축시킬 수 있다.위

1525 퍼즐Idea) 0을 움직이는 좌표라 생각해봤다. 그래서 BFS를 이용하려고 했다.그림을 예로 들면, 0이 이동할 수 있는 방향은 1 , 2, 3 세 방향이다.움직인다는 것은 움직일 수 있는 방향의 있는 숫자와 자리를 바꾸는 것을 의미한다.별도의 정답 리스트를

2606 바이러스[실버 3] 오랜만이라서 싹 다 까묵음... 공부하는김에 DFS와 BFS, 두 방식으로 풀어볼게요 BFS