(C++)[백준 13913번] 숨바꼭질 4
https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net https://www.acmicpc.net/problem/1697 문제와 똑같이 풀면 되는데 방문했던 경로를 출력해야 하는 문제이다. 1차원 배열에 대해 BFS를 수행한다고 생각하고, -1일때, +1일때, *2일때를 조건문으로 조사하면 된다. 내가 생각한 방법은 다음과 같다. 1. 먼저 -1, +1, *2에 대해 BFS를 수행해서 최단거리가 몇초인지 구한다. (*..
PS/백준
2022. 6. 30. 15:28
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 상범 빌딩
- 16920
- 구름톤챌린지
- 백준
- 1251
- 3190번
- 2146
- SWEA
- 3197
- 2583
- 2493
- 16933
- 두 수의 합
- 6603
- PS
- 숨바꼭질 4
- BOJ
- 확장 게임
- 17071
- 6593
- 5397
- 벽 부수고 이동하기 3
- 3273
- 파핑파핑 지뢰찾기
- DX부문
- 벽 부수고 이동하기 2
- 5427
- 숨바꼭질 5
- 9328
- 1475
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함