글 읽기 - 자바 컴파일시 잘되는데 틀렸다고 나오는데 왜이런건가요??

choijuo 4년 전 0

이유를 모르겠넹;;;

결과 다 잘나오거든용;;ㅠ

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int N=scan.nextInt();
		int M=scan.nextInt();
		int arr[]=new int[N];
		for(int i=0;i<N;i++) {
			arr[i]=scan.nextInt();
		}
		int sum=0;
		int result=0;
		
		for(int i=0;i<N;i++) {
			for(int j=i+1;j<N;j++) {
				for(int k=j+1;k<N;k++) {
					sum=arr[i]+arr[j]+arr[k];
					if(sum>0 && sum<=M) {
						result=sum;
					}
				}
			}
		}
		System.out.println(result);
		
	}

}

djm03178 4년 전 0

결과가 잘 나오는데 틀리는 건 없습니다.

https://ideone.com/hhsWDw

https://www.acmicpc.net/board/...

https://www.acmicpc.net/board/...

choijuo 4년 전 0

djm03178

아 4 10

4 3 3 3 할때 10이 나와야하는데 9가 나오는군요 ;;ㄷㄷ

20번째 줄에서 sum>result 하니까 제대로 나오네요

그런데 왜 이렇게 바꿔야하는건가요?? 잘 이해가 안가서 물어봅니다.

djm03178 4년 전 0

세 개를 고르는 조합은 여러 가지가 있는데 그 중 M보다는 작으면서도 가장 큰 걸 골라야 하니까, 지금까지 봤던 것들 중 가장 큰 것보다 더 클 때만 갱신해줘야 합니다.

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