글 읽기 - 이게 왜 틀린걸까요..? ㅜㅜ 분명 잘 돌아가는데.. 부탁드립니다!

baek0701 7년 전 0

arr에 숫자를 하나씩 정리한 후, 오름차순으로 bubble sort 이용했습니다.

가장 끝에 있는 숫자 두개를 더했는데 왜 틀렸다고 뜨는지 모르겠ㅇ ㅓ요.ㅜㅜ

분명 이클립스에서는 잘 돌아가는데.. ㅠㅠ! 어디가 문제인걸까요?

import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;

public class baekjooon {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		int[] arr = new int[n];
		for(int i=0; i<n; i++) {
			arr[i] = sc.nextInt();
		}
		
		int temp=0;
		for(int i=0; i<n; i++) {
			for(int j=i; j<n; j++) {
				if(arr[i]>arr[j]) {
					temp = arr[i];
					arr[i] = arr[j]; 
					arr[j] = temp;
				}
			} 
		}
		
		int sum = arr[n-1] + arr[n-2];
		System.out.println(sum);	
	}
}

gallopsys 7년 전 1

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

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

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

baek0701 7년 전 0

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

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

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

문제

문제

출처

ICPC

이게 왜 틀린걸까요..? ㅜㅜ 분명 잘 돌아가는데.. 부탁드립니다!

baek0701 7년 전 0

gallopsys 7년 전 1

baek0701 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말