글 읽기 - java 반례를 찾지 못하겠습니다.

wkddnjsdlr 4년 전 0

반례를 찾지 못하겠습니다 .도와주세ㅛㅇ..

package algorithm.class05_BruteForce;

import java.util.ArrayList;
import java.util.Scanner;

public class Prob01_BlackJack {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();
        int m = input.nextInt();

        int[] arr = new int[n];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = input.nextInt();
        }
        ArrayList<Integer> list = new ArrayList<>();

        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                for (int k = j + 1; k < arr.length; k++) {
                    int sum = arr[i] + arr[j] + arr[k];
                    if(sum <= m) {
                        list.add(sum);
                    }
                }
            }
        }
        int minIdx = 0;
        try {
            int min = m - list.get(0);
            minIdx = 0;
            for (int i = 0; i < list.size(); i++) {
                if(min > m - list.get(i)) minIdx = i;
                //System.out.println(list.get(i));
            }
            System.out.println(list.get(minIdx));
        } catch (ArrayIndexOutOfBoundsException e) {
            e.printStackTrace();
        }
    }


}

exponential_e 4년 전 1

제출기록이 없으신거같은데 어떻게 반례가 존재하는지 아시나요..??

wkddnjsdlr 4년 전 1

아 컴퓨터가 두 대라서 다른 아이디로 제출했습니다!!

exponential_e 4년 전 2

아하.. 모바일이라 간략히 보긴했는데, 35번째줄 최솟값 계속 갱신 해줘야 하지 않을까요?? 물론 그냥 정렬해서 뽑는게 제일 간단할 것 같긴 합니다..

wkddnjsdlr 4년 전 2

아하.... 정렬하는 방법도 있겠군요....

댓글 달아주셔서 감사합니다!! 이런 누추한 글에..

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

문제

문제

출처

ICPC

java 반례를 찾지 못하겠습니다.

wkddnjsdlr 4년 전 0

exponential_e 4년 전 1

wkddnjsdlr 4년 전 1

exponential_e 4년 전 2

wkddnjsdlr 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말