글 읽기 - 어느 부분에서 오류가 나오는지 궁금합니다!!ㅜㅜ

yyj1999 1년 전 0

어느 부분에서 오류가 나는지.. 찾을수가 없습니다..ㅜㅜ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());

		StringTokenizer st2 = new StringTokenizer(br.readLine());
		int[] nums = new int[N];
		for (int i = 0; i < N; i++) {
			nums[i] = Integer.parseInt(st2.nextToken());
		}

		Arrays.sort(nums);
		
		int pre = 0;
		int temp = 0;
		int max = 0;
		List<Integer> result = new ArrayList<Integer>();

		Outro: for (int i = 0; i < nums.length - 2; i++) {
			for (int j = i + 1; j < nums.length - 1; j++) {
				for (int k = j + 1; k < nums.length; k++) {
					temp = nums[i] + nums[j] + nums[k];
					if (temp == M) {
						max = temp;
						break Outro;
					}
					if (temp > M) {
						result.add(pre);
						pre = 0;
						break;
					}
					pre = temp;
				}
			}
		}

		if (max == 0) {
			if (result.size() == 0) {
				max = nums[N - 1] + nums[N - 2] + nums[N - 3];
			} else {
				max = Collections.max(result);
			}
		}

		bw.write(max + "");
		bw.flush();
		bw.close();
		br.close();
	}
}

kokosoko59 1년 전 0

sum이 M을 넘어가면 이전 sum 인 pre를 저장하는 방식인데요, 이렇게하면 k 포문이 끝날때의 sum 값이 최대인 경우 틀립니다.

반례 드립니다.

5 21

1 2 6 8 17

정답 20

틀린답 16

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

문제

문제

출처

ICPC

어느 부분에서 오류가 나오는지 궁금합니다!!ㅜㅜ

yyj1999 1년 전 0

kokosoko59 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말