날짜: 2022년 6월 28일 오후 3:58

코드

Algorithm/60062.py at main · Junroot/Algorithm

풀이

결론부터 말하면 완전탐색이다.

나같은 경우는 dist가 가장 큰 값의 위치를 먼저 선택한 뒤, 원형을 직선으로 변환한 뒤 직선 형태로 만든 뒤 가장 적은 사람이 필요한 경우를 찾았다. 이렇게 하면 점화식 형태로 문제를 풀 수 있기 때문이다.