문제 난이도 / 7시간 투자?
득점 / 200점
풀이
디피 시뮬레이션으로 구현 가능하지만 나는 노가다를 하였다.
하다보면 규칙이 보인다.
1. 한 바퀴를 돌 때 최대 득점을 갖는 방법을 가장 근접한 횟수에 맞게 복붙을 한다.
2. 도착지점에 도착한다.
이 두 과정을 유도리있게 사용한다면 풀리더라..
'코딩 > PS' 카테고리의 다른 글
[백준 1520] 내리막 길 / C++ (0) | 2022.11.26 |
---|---|
[백준 1110] 더하기 사이클 / 증명 (0) | 2022.09.06 |
[NYPC 2022년도] 인류의 적 모기 퇴치 / 1번 문제 (0) | 2022.08.25 |
[백준 1050] 물약 (0) | 2022.08.17 |
[백준] 트리의 지름(1967번) (0) | 2022.08.15 |