알고리즘
너비 우선 탐색(Breadth-First Search)
kny_0
2022. 4. 3. 01:08
7562번 나이트의 이동(4/3)
나이트가 갈 수 있는 8가지 경우의 수를 탐색하며 큐에 넣는다. 탐색 중 도착좌표에 도착하면 arr값을 출력하고 break해준다.
@ https://gusdnr69.tistory.com/37
1697번 숨바꼭질(4/4)
bfs로 탐색을 해준다. 큐로 현재 위치에서 *2, +1, -1만큼 이동하여 해당 값을 true로 변환해 최소 시간을 출력해준다.
3055번 탈출(4/4)
+1이나 N*2를하고 결과 값의 가장 앞 숫자 -1을 해준다.
@ https://jaimemin.tistory.com/979
@ https://junseok.tistory.com/84
2206번 벽 부수고 이동하기
7576번 토마토
5014번 스타트링크
16397번 탈출
9019번 DSLR
1525번 퍼즐
1039번 교환