반응형
https://www.acmicpc.net/problem/13549
소스코드
풀이
★ 수빈이가 이동할 수 있는 경우를 다 탐색한 후, 그 이후에 가지를 쳐서 뻗어나가는 형식의 전형적인 BFS 문제인 거 같습니다 !
★ 수빈이가 이동할 수 있는 방법은 순간이동과 걷기가 있습니다 ! 이 떄 순간이동을 하는 경우는 초가 증가하지 않지만 걷는 경우에는 초를 1씩 증가시켜줍니다.
★ BFS 안의 for문을 돌 때 순간이동을 하는 경우 먼저 확인해줘야 합니다. 그 이유는
예를 들어, 1과 2가 n,k로 주어진 경우
걷는 경우부터 생각하게 된다면 1에서 2로 가는 데 걸린 시간은 1초가 된 뒤 함수를 종료시킵니다.
하지만 순간 이동을 먼저 하는 경우 2*n만큼 이동하기에 0초가 걸립니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
[백준 알고리즘] 18870번: 좌표 압축 (Python) (0) | 2023.10.20 |
---|---|
[백준 알고리즘] 16928번: 뱀과 사다리 게임 (Python, BFS) (0) | 2023.10.18 |
[백준 알고리즘] 2346번: 풍선 터뜨리기 (Python) (0) | 2023.10.18 |
[백준 알고리즘] 2776번: 암기왕 (Python) (0) | 2023.10.17 |
[백준 알고리즘] 2660번: 회장뽑기 (Python, BFS) (1) | 2023.10.17 |