백준 3097
문제 상근이는 네비게이션을 하나 만들었다. 이 네비게이션은 다른 기계와 다르게 최단 경로만 구하지 않는다. 상근이는 매일 아침마다 근처 공원을 산책하면서 네비게이션의 성능을 테스트해 보려고 한다. 매일 아침 네비게이션은 산책 경로를 하나 제안한다. 경로는 여러 개의 선분으로 이루어져 있고, 각 선분은 두 정수 (X, Y)로 나타낼 수 있으며, 이동하는 방향과 거리를 나타낸다. 예를 들어, 왼쪽 그림은 4개의 선분으로 이루어진 경로이다. 첫 번째 선분은 (-1, 1), 두 번째 선분은 (1, 1), 세 번째는 (1, 0) 마지막 네 번째는 (0, -2)로 나타낼 수 있다. 경로가 끝나는 최종 위치는 시작한 위치에서 동쪽으로 1미터 떨어져 있다. 상근이는 산책을 마치는 위치가 시작한 위치와 많이 떨어져 있는..
2022. 9. 23.
