티스토리 뷰
https://www.acmicpc.net/problem/16948
16948번: 데스 나이트
게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크
www.acmicpc.net
bfs로 모든 경우 탐색해보면 된다.
코드에서는 다음 위치가 r2,c2라면 cnt+1을 리턴하도록 했다.
이 문제 같은 경우 그렇게 많은 경우의 수가 있는게 아니기 때문에 상관은 없는데
엄청 많은 경우의 수가 생기는 문제의 경우에는, 최대한 큐에 값을 푸쉬하지 않고 끝낼수 있으면 좋은것 같다.
그렇지 않으면 메모리초과가 나는 경우가 생긴다.
'PS' 카테고리의 다른 글
| 백준 2559. 수열 (0) | 2022.03.02 |
|---|---|
| 백준 1753. 최단경로 (0) | 2022.02.28 |
| 백준 16928. 뱀과 사다리 게임 (0) | 2022.02.28 |
| 백준 15558. 점프 게임 (0) | 2022.02.28 |
| 백준 11403. 경로 찾기 (0) | 2022.02.27 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- back tracking
- binary search
- Python
- greedy
- Dijkstra
- 자료구조
- Brute Force
- 조합
- permutation
- 이분탐색
- Unity
- Kruskal
- Stack
- recursion
- Implementation
- MVC
- CSS
- 재귀
- C
- Tree
- DP
- two pointer
- Spring
- BFS
- floyd warshall
- dfs
- C++
- graph
- priority queue
- db
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함