https://www.codingame.com/multiplayer/optimization/code-of-the-rings
설명
- 주인공이 숲에서 탈출해야함
- 탈출하려면 주어진 마법 주문을 말해야하는데, 돌멩이(rune)를 이용해야함
- rune은 30개가 있고, 각각의 rune은 빈공간 ~ Z까지 있음
- rune은 위 아래로 돌릴 수 있는데 순서대로 돌아감(캔싱턴 락 다이얼 같은 것)
- 주인공은 rune을 옮겨갈 수 있고, 가장 끝이랑 처음은 연결되어 있음(원형 트랙 같다고 보면 됨)
- 옮기고/돌리고/말하고.... 저런 action을 사용해서 마법주문을 말해야하는데 action 길이를 짧게하는 것이 목표임
- quest map 통과하려면 6.5K보다 작아야함
- expert rule 이 있음 : loop 사용!
접근1 - 단순하게
- 마법주문 하나씩 처리하는데, "이동 + rune 돌리기" 값이 가장 작은 곳을 찾아서 처리
- 11489 = 11K
newbieski