[NYPC 2022년도] 카트라이더 보드게임 / 2번 문제

문제 난이도 / 7시간 투자?

 

득점 / 200점

 

풀이

디피 시뮬레이션으로 구현 가능하지만 나는 노가다를 하였다.

하다보면 규칙이 보인다.

1. 한 바퀴를 돌 때 최대 득점을 갖는 방법을 가장 근접한 횟수에 맞게 복붙을 한다.

2. 도착지점에 도착한다.

 

이 두 과정을 유도리있게 사용한다면 풀리더라..