[백준/BOJ] 백준 2983번 : 개구리 공주

https://www.acmicpc.net/problem/2983 2983번: 개구리 공주 트럭을 타고 이동하던 중에 상근이는 휴식을 취하기 위해서 호수에 잠시 들렸다. 호수에는 개구리가 살고 있고, 개구리는 호수 위에 떠있는 식물 N개를 점프하면서 다닌다. 오래된 전설에 따르 www.acmicpc.net A, D 방향으로 가려면 x좌표-y좌표 값이 같은 점으로만 갈 수 있다는 점과, B, C방향으로 가려면 x좌표+y좌표 값이 같은 점으로만 갈 수 있다는 점을 이용하여, set dir1에는 (x좌표-y좌표,x좌표(위치에서 가까운 점 찾기 위해))를 저장하고, set dir2 에는 (x좌표+y좌표, x좌표(위치에서 가까운 점 찾기 위해))를 저장하여 문제를 해결했다. 코드 #include #include ..

2021.08.31