문제) 백준 - BFS - 숨바꼭질 4
https://www.acmicpc.net/problem/13913
13913번: 숨바꼭질 4
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일
www.acmicpc.net
BFS를 통해 탐색하면서 동생의 위치를 찾는 문제였습니다.
tr 배열을 이용해 방문했던 이전 점의 좌표를 저장했습니다. 그 후 반복문을 통해 이동한 자취를 출력했습니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 1213번 - 팰린드롬 만들기 (C++) 문제 및 풀이 (0) | 2021.12.20 |
|---|---|
| [백준] 1043번 - 거짓말 (C++) 문제 및 풀이 (0) | 2021.12.16 |
| [백준] 1766번 - 문제집 (C++) 문제 및 풀이 (0) | 2021.12.13 |
| [백준] 4386번 - 별자리 만들기 (C++) 문제 및 풀이 (0) | 2021.12.12 |
| [백준] 9019번 - DSLR (Python) 문제 및 풀이 (0) | 2021.12.10 |
댓글