[백준] 2983번 - 개구리 공주 (C++)

https://www.acmicpc.net/problem/2983 2983번: 개구리 공주 문제 트럭을 타고 이동하던 중에 상근이는 휴식을 취하기 위해서 호수에 잠시 들렸다. 호수에는 개구리가 살고 있고, 개구리는 호수 위에 떠있는 식물 N개를 점프하면서 다닌다.

오래된 전설에 따르면 개구리에게 키스를 하면 개구리는 아름다운 공주로 변한다고 한다. 일단 개구리를 잡아야 전설이 사실인지 아닌지 확인할 수 있다.

개구리를 잡아보자. 호수는 2차원 평면으로 생각할 수 있고, 식물은 그 평면 위의 점으로 나타낼 수 있다.

(x, y)위에 있는 개구리는 아래 네 가지 방향 중 한 방향으로 점프할 수 있다. 임의의 양의 정수 P에 ... www.acmicpc.net 처음엔 set을 연결 리스트 구조처럼 사용하면서 문제 풀이에 접근했다.

현재 위치를 찾고 C, D 방향이면 prev, A, B방향이면 next로 x, y 좌표에 P를 더하여 갈 수 있는 식물을 찾았다. 당연히 시간 초과가 발생했다(...