baek0701   2년 전

arr에 숫자를 하나씩 정리한 후, 오름차순으로 bubble sort 이용했습니다.
가장 끝에 있는 숫자 두개를 더했는데 왜 틀렸다고 뜨는지 모르겠ㅇ ㅓ요.ㅜㅜ
분명 이클립스에서는 잘 돌아가는데.. ㅠㅠ! 어디가 문제인걸까요?

gallopsys   2년 전

10
10 -4 3 1 5 6 -35 12 1 -1


위의 반례 데이터에서 가장 높은 합을 갖는 경우는 21(10 - 4 + 3 + 1 + 5 + 6)인데, 해당 코드는 22(10 + 12)를 출력하고 있습니다.

정렬을 수행하게 되면 수열의 위치가 뒤죽박죽이 되는데, "연속적인 수열을 택했을 때 가장 큰 합"을 구하는 문제의 취지와 동떨어져보이는 접근 방법인 거 같네요. 조금 다른 방법으로 접근하여 풀 수 있으니, 한 번 생각해보시길 바랍니다.


baek0701   2년 전

아 제가 문제를 아예 잘못 이해하고 있었네요! 정말 감사합니다

다시 생각해보겠습니다 좋은하루되세요~^^!!

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