https://www.acmicpc.net/problem/17234문제 분석 문제는 0점부터 시작하여 3가지 선택을 반복하며, $($1. 점수에 a점 추가 2. 점수에 b점 추가 3. 점수를 2배$)$두 가지 조건을 만족시키며 $($1. 점수가 N+a 미만 2. 2배 한 횟수가 전체의 10% 이하$)$가장 빨리 N에 도달하는 문제이다. 기본적으로 점수, 턴 수, 2배 횟수 총 3가지를 고려해야 하므로 시간복잡도 $N^3$의 DP 문제로 하면 복잡도가 1억이 초과하여 불가능해 보인다.$($안 해봐서 모른다 의외로 될지도 굉장히 애매한 복잡도$)$ 하지만, N이 500 이하이므로 2배를 수행하는 선택이 10번 이상 나오면 값이 최소 1024$(=2^{10})$이므로 10번 이상의 2번 연산은 배제하면 되어..
