구름

문제 보러가기 : https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이번 문제는 너비 우선 탐색(BFS) 문제였습니다. 《문제 풀이》 1. 순간이동을 하는 경우에는 0초가 걸리므로 우선순위 큐를 이용하여 정렬 2. { 0, N } 을 큐에 삽입 (0은 경과 시간) 3. 순간이동을 하는 경우가 경과 시간이 가장 짧으므로 해당 if 문을 가장 위에 작성 4. 큐에 삽입할 때 해당 위치의 visited 배열 true ..

문제 보러가기 : https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 이번 문제는 너비 우선 탐색(BFS) 문제였습니다. 《문제 풀이》 1. { N, 0 } 을 큐에 삽입 (0은 경과 시간) 2. 동생을 가장 빠른 시간으로 찾는 방법의 수를 구해야 하므로 pop 이후에 방문 체크 3. 수빈이가 갈 수 있는 세 가지 위치가 범위에 충족되면 큐에 삽입 4. 최초로 동생 위치에 도달한 경우, 경과 시간을 result..

문제 보러가기 : https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 이번 문제는 너비 우선 탐색(BFS) 문제였습니다. 《문제 풀이》 1. A → B 로 바꾸는 과정에서 int 범위를 벗어날 수 있으므로 long long 자료형 사용 2. { A, 0 } 을 큐에 삽입 (0은 연산횟수) 3. 현재값에 2를 곱한 값과 가장 오른쪽에 1을 더한 값을 큐에 삽입 4. 현재값이 B와 같다면 연산횟수 + 1 반환 5. 현재값이 B보다 크다면, 더 연산해도 B가 나올 수 없으므로 continue 《C++ 코드》 #include #include using namespace std; ..