알고리즘 별 문제 정리/0-1 BFS (1) 썸네일형 리스트형 [C++] 백준 13549: 숨바꼭질 3 문제 이해- 수빈이는 동생과 숨바꼭질을 하고 있다.- 수빈이는 현재 점 N에 위치해있고, 동생은 K에 위치해있다.- 수빈이의 위치가 X일 때, 수진이는 1초 후에 X+1 or X-1로 걷거나 0초 후에 2*X 위치로 순간이동 할 수 있다.- 수빈이가 동생을 찾을 수 있는 가장 빠른 시간을 구하여라 - N: 수빈이의 위치 (0 ~ 100,000, 10^5)- K: 동생의 위치 (0 ~ 100,000, 10^5) - 수빈이가 동생의 위치까지 도달하는 가장 빠른 시간을 출력하라. - 시간 제한: 2초- 메모리 제한: 512MB 문제 풀이(BFS)처음에 이 문제에 접근할 때는 우선순위 큐와 BFS를 활용해서 풀어보려 했다. #include #include #include #include #include us.. 이전 1 다음