목록어린왕자 (1)

아반떼오우너의 개발블로그 ㅋㅋ

[백준] 1004 어린왕자

이 문제는 백준-1002번 터렛과 유사한 문제이다. 출발점에서 도착점까지 이동할때 입력으로 주어진 원들의 경계를 최소한의 횟수로 거쳐 이동할수있는 횟수를 구하는 문제이다. 이 문제 역시 1002번과 동일하게 이상한 스토리로 작성해놓아 문제를 파악하는데 있어 약간의 걸리적거림이 있었다. 이 문제를 요약하면 출발점과 도착점이 주어졌을때 N개 만큼 주어진 원의 중심점으로 부터 거리를 케이스에 나눠주면 되는 문제다. 문제에서 말하는 행성은 이하 '원'으로 표현한다. 1) 출발점/도착점이 모두 원내부에 있는경우 위와 같은 상황인 경우가 출발/도착점이 모두 원 내에 있는 경우인데 (출발점과 도착점의 구분이 필요없다고 생각하여 동일한 색으로 칠함.) 이것은 표현하면 원의 중심으로부터 출발/도착점까지의 거리가 원의 반..
알고리즘 문제풀이 2022. 7. 5. 23:37
이전 Prev 1 Next 다음