kimdh425   5년 전

쉬운 문제인줄 알았는데 생각보다 놓친 부분이 많았었네요 ㅠㅠ

아래 반례 참고해보시기 바랍니다

--------------------------------------------------------------------

case1. 양수기준 - (양수가 짝수개일때) 내림차순으로 정렬했을때 큰값 2개씩 곱해서 답을 도출하는가

input : 4 9 4 2 7
output : 71

--------------------------------------------------------------------

case2. 양수기준 - (양수가 홀수개일때) 내림차순으로 정렬했을 때 큰값 2개씩 곱한 후 마지막에 숫자를 더해서 답을 도출하는가
input : 7 9 7 4 2 8 8 7
output : 158

--------------------------------------------------------------------

case3. 음수기준 - 오름차순으로 정렬했을때 작은값 2개씩 묶어서 답을 도출하는가 (이유 : 음수는 작을수록 두 수를 곱했을때 커지므로)
input : 4 -9 -11 -2 -4
output : 107

--------------------------------------------------------------------

case4. 0이 존재하면서 음수의 개수가 홀수개 일때 마지막 음수를 0으로 처리하는지
input : 8 -10 -5 0 0 0 -11 -9 -2
output : 155

--------------------------------------------------------------------

case5. 1이 존재할때 1은 다른수와 곱하지 않고 바로 더하는지 (이유 : 1보다 큰 수 x와 1이 주어진다면 두수를 곱하는것보다 따로 더해주는게 더 크다)
input : 5 5 4 1 1 1
output : 23

input : 6 5 4 3 1 1 1
output : 26

fsddcx   4년 전

마지막 case 5는 인 풋 값을 변경하는 게 낫지 않을까요?

5 5 4 1 1 1 인 경우에는 처음 5랑 4를 곱계산하고 빼버리면 다음 수는 1로만 구성되어 있어서 1이 아닌 수랑 1이랑 곱하는지 확인이 안되네요

4 4 1 1 1인 경우에는 2번째 수까지 1인지 확인 하지 않으면 1과 다른 정수를 곱해서 output값이 6이 나오고, 확인하여 그냥 다 더하면  7이 나옵니다.  

kimdh425   4년 전

좋은 의견입니다.

제가 제시한 case5 반례는 곱해야할 수들을 곱한 후 복수개의 1만 남아있을 때를 테스트하는 케이스라고 보는 것이 더 정확할 것 같고, 제시해 주신 케이스는 곱해야할 수들을 곱한 후 복수개의 1과 1이 아닌 다른수 1개가 남아있을 때를 테스트하는 케이스라고 볼 때 두가지 케이스를 모두 확인해보는 것이 반례를 찾는데 조금이나마 더 기여할 수 있을 것 같아 기존 케이스도 유지하고 제시해주신 케이스도 하나 추가하였습니다.

fsddcx   4년 전

아 그렇네요 제가 제시한 건 다른 수 1개에 나머지 1인 경우에 해당하네요

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