수학자 오일러는 세계 1등을 꿈꾼다. 세계 1등이 되기 위해서는 세계 수학자 랭킹에서 1등을 차지해야 한다. 오일러는 랭킹 시스템에 버그를 발견한다. 버그는 다음과 같다.
1. 등수가 3으로 나누어 떨어진다면 등수를 (현재 등수 / 3)으로 바꿀 수 있다.
2. 등수가 5으로 나누어 떨어진다면 등수를 (현재 등수 / 3)으로 바꿀 수 있다.
3. 등수를 (현재 등수 - 1)으로 바꿀 수 있다.
위의 버그는 한개를 이용할 때마다 1년이 소모된다. 오일러는 현재 (1 ~ 23)등사이이다. 오일러는 최선의 전략을 사용한다고 할떄 최대 몆년이 걸려야 1등을 차지 할 수 있을까?
(단 평범한 순위 변동은 없다고 가정한다)
좋아요
0
글쎄요
0
어려워요
0