제가 문제에 대한 이해가 부족해서
이 정해가 왜 5인지 알수있을까요? 저는 1+1+1+1해서 4인줄알았는데....
28017번 - 게임을 클리어하자
문제 조건중 "바로 이전 회차의 무기는 사용하지 않는다" 라는 조건이 있습니다
1번 회차에서 1번 무기를 골랐다면 2번 회차에서 1번무기를 고르지 못하므로 2번무기 사용, 그에따라 3번 회차에서는 1번 혹은 3번 사용이 강제됩니다
즉 1 + 1 + 1 + 1 = 4 로 고르는 경우의 수는 불가능합니다.
제 테스트 케이스는 1회차에 1번, 2회차에 3번, 3회차에 2번, 4회차에 1번을 고르는것으로 1 -> 3 -> 2 -> 1 와 같이 고르면 바로 이전에 사용한 무기는 고르지 않으면서 최소치인 1 + 2 + 1 + 1 = 5라는 값을 얻을 수 있습니다
댓글을 작성하려면 로그인해야 합니다.
alsrjs0725 3년 전 4
제출번호 60440910
입력:
4 3
1 10 99
1 1 2
99 1 99
1 99 99
출력:
13
정해:
5