alsrjs0725   3년 전

제출번호 60440910

입력:

4 3
1 10 99
1 1 2
99 1 99
1 99 99

출력:

13

정해:

5

asharien   3년 전

제가 문제에 대한 이해가 부족해서 

이 정해가 왜 5인지 알수있을까요? 저는 1+1+1+1해서 4인줄알았는데....

alsrjs0725   3년 전

문제 조건중 "바로 이전 회차의 무기는 사용하지 않는다" 라는 조건이 있습니다

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라는 값을 얻을 수 있습니다

asharien   3년 전

아하 다음회차와 이전회차 모두 확인해야하는거였군요 테스트케이스가 다 엇갈려있길래 이거 min쓴다음에 합하면 되는거 아닌가 해서 계속 반례를 보고있었는데 이제 이해했습니다 

전 문제도 이해를 못하고있었네요 감사합니다

댓글을 작성하려면 로그인해야 합니다.