18185번 - 라면 사기 (Small)
삽질한 고생 끝에 반례 케이스를 찾았습니다.
틀렸습니다 나온 코드로 아래 케이스를 실행해보면
20 라는 값이 나옵니다.
하지만 더 최소한 비용이 있다는 것을 가정하고 사람의 머리로 판단해보면
19 라는 값이 나옵니다.
42 3 2 1
19
과정:
2 3 2 1 -> 1 2 2 1 -> 0 1 1 1 -> 0 0 0 0
즉 second와 third 중에서 second가 더 크다면 먼저 7원 비용을 들게 하면 안됩니다.
저 반례 응용한 반례는
7
2 3 2 3 3 2 1
ans:38
입니다
1,2,3번째만 보고 4번째는 건들필요 없네요
댓글을 작성하려면 로그인해야 합니다.
mk9901 4년 전 37
삽질한 고생 끝에 반례 케이스를 찾았습니다.
틀렸습니다 나온 코드로 아래 케이스를 실행해보면
20 라는 값이 나옵니다.
하지만 더 최소한 비용이 있다는 것을 가정하고 사람의 머리로 판단해보면
19 라는 값이 나옵니다.
4
2 3 2 1
19
과정:
2 3 2 1 -> 1 2 2 1 -> 0 1 1 1 -> 0 0 0 0
즉 second와 third 중에서 second가 더 크다면 먼저 7원 비용을 들게 하면 안됩니다.