숨바꼭질 31 [BOJ]13549번 : 숨바꼭질 3 (c++) https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 ��www.acmicpc.net 방법 1: bfs 이동횟수 메모이제이션, 덱 사용#include #include #include #include using namespace std;int bfs(int N, int K){ int MAX = K * 2; // 이동횟수를 메모이제이션 할 time 벡터를 최대값으로 초기화 vector time(MAX + 1, numeric_limits::max()).. 2020. 5. 30. 이전 1 다음