본문 바로가기

재귀1

[BOJ] 10272 : 현상금 사냥꾼 김정은 문제 링크 10272번: 현상금 사냥꾼 김정은 (acmicpc.net) 10272번: 현상금 사냥꾼 김정은 현상금 사냥꾼인 정은이는 지금 범죄자를 쫓고 있는 중이다. 정은이는 갈치 II호를 사용해서 우주를 돌아다니면서 조사를 하는데, 2차원 유클리드 우주에 존재하는 N개의 다른 행성을 모두 방문 www.acmicpc.net 풀이 내가 감히 풀 수 없을 정도로 어려웠던 DP 문제. 정은이는 왼쪽에서 오른쪽으로 갈 떄는 X좌표가 오름차순이 되도록 행성을 방문하고, 반대로 오른쪽에서 왼쪽으로 갈 때는 X좌표가 내림차순이 되도록 방문해야한다. 또한 최소한의 거리로 행성을 모두 방문해야한다. 최소한의 거리로 모든 행성을 방문해야하기 때문에 같은 행성을 두 번 방문하는 경우는 없다! 무조건 제일 끝 행성을 찍고 출.. 2022. 3. 11.

이전 1 다음

티스토리툴바