글 읽기 - [Java] 왜 틀렸는지 모르겠습니다

zzz0484 4년 전 0

질문에 나와있는 반례들도 다 제대로 나오는데

왜 틀렸다고 나오는지 모르겠습니다.

확인 부탁드립니다

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); //카드의 갯수
        int m = sc.nextInt(); //넘지 말아야 하는 수
        int[] arr = new int[n];
        int sum = 0;
        int temp = 0; //전 단계를 비교하기 위한 임시변

        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }

        loop1:
        for (int i = 0; i < n - 2; i++) {
            for (int j = i + 1; j < n - 1; j++) {
                for (int k = j + 1; k < n; k++) {
                    sum = arr[i] + arr[j] + arr[k];
                    if (sum == m) break loop1;
                    else if (sum < m) {
                        if (temp <= sum) temp = sum;
                    } else sum = temp; //sum > m
                }

            }
        }
        System.out.println(sum);
    }
}

djm03178 4년 전 0

반례입니다.

4 10
2 1 1 1

정답: 4
출력: 3

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

문제

문제

출처

ICPC

[Java] 왜 틀렸는지 모르겠습니다

zzz0484 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말