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번 교환
'알고리즘' 카테고리의 다른 글
| 리스트(List), 배열(Array), 연결 리스트(Linked List) (0) | 2022.04.09 |
|---|---|
| 동적 계획법(Dynamic Programming) (0) | 2022.04.05 |
| 깊이 우선 탐색(Depth-First Search) (0) | 2022.03.30 |
| 분할 정복(Divide and Conquer) (0) | 2022.03.28 |
| 탐욕적 기법(Greedy Algorithm) (0) | 2022.03.26 |