숨바꼭질 41 [BOJ]13913번: 숨바꼭질 4 (c++) https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 ��www.acmicpc.net #include #include #include using namespace std;const int MAX = 100000;int cost[MAX + 1];int bf_idx[MAX + 1];bool possible(int n){ return !(n MAX);}// next로 이동 가능하면 큐에 push// cost와 bf_idx배열에 각각 이동횟수, 현재 .. 2020. 5. 29. 이전 1 다음