[코테] 백준 - 숨바꼭질 5(17071)
·
언리얼엔진(UE)
문제수빈이와 동생의 출발 지점 제공 (N, K)수빈이는 이동 선택지가 3가지(+1, -1, *2)동생은 이동 선택지가 1가지(매초 전에 이동한 거리의 +1만큼 이동)수빈이와 동생이 만날 수 있는 가장 빠른 시간을 구할 것풀이완전탐색 문제로 분류BFS를 이용하여 수빈이와 동생의 위치를 추적하면 될것으로 추정ㅡ> 결과적으로 실패 및 시간 초과동생의 이동 거리는 등차수열이므로 시간만 특정되면 계산 가능수빈이의 경우만 -1의 선택지를 통해 뒤로 돌아올 수 있음더불어 +1도 있으므로 2초마다 같은 자리에 있는 것도 가능수빈이의 이동 거리와 시간이 중요ㅡ> 시간을 알면 동생의 이동 거리는 특정 가능하므로결과적으로 수빈이는 3가지 선택지에 의해 짝수 초, 홀수 초마다 갈 수 있는 칸이 다름ㅡ> 짝/홀로 나누어 방문체..