kysloves   4년 전

*알고리즘 설명*

입력받은 배열을 QuickSort 함수를 이용해 오름차순 정렬한 후에,

Greedy 함수에서 음수파트(0포함)와 양수파트(1이상)로 배열을 나누어 큰 수끼리 곱해주었습니다.

0이나 1에 대한 예외적인 더하기 처리도 했구요. 

예제로 주어진 입출력 결과도 문제없이 뜹니다. 


그런데 계속 "틀렸습니다" 라는 결과가 나와서, 채점 과정의 어떤 테스트 코드가 반례역할을 하고 있는 것으로 보입니다.

이것저것 다 시도해보았지만 제 좁은 시야로는 어떤 코드가 반례가 되어 오답 처리를 시키는 건지 알 수 없어 이렇게 도움을 여쭙니다...

soph456   4년 전

저도 해결은 못했지만 해당 코드 돌려보니까 {-1} 일때도 오류가 나고

{-1,-1,-1} 을 넣을때도 오류가 나네요 해당부분 고쳐보시면 되지 않을까요?

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