숨바꼭질 31 [BAEKJOON] 13549 숨바꼭질 3 문제 요약 알고리즘 분류: BFS 난이도: Gold5 문제내용: 위치가 X일때 X - 1, X + 1 이동하면 1초 X * 2는 0초 걸린다. 현재위치 N일때 K까지 이동하는데 최소 시간을 구해라 사이트: https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제풀이 이번에는 문제 유형은 그래프 탐색 관련 문제이다. 다이스트라 알고리즘으로도 풀수 있는데 그보다 구현이 더 쉬운 BFS로 풀수 있다. BFS 알고리즘 관.. 2022. 12. 20. 이전 1 다음
