글 읽기 - 컴파일러에서는 되는데 제출하면 또 에러..

smg20004 2년 전 0

이번엔 뭐가 틀렸는지 예상도 안되네요 혹시 고수님들 도와주실수있으신가요

컴파일러에서는 분명 정상 작동이 되는걸 확인하고 올렸는데...

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();//카드 갯수
        while (N < 3 && N > 100) {//조건에 맞지 않으면 무한루프
            N = sc.nextInt();
        }
        int M = sc.nextInt();//합 저거 그 네.. 
        while (M <= 10 && M >= 300000) {//마찬가지로 무한루프
            M = sc.nextInt();
        }

        int num = 0;
        int[] n = new int[N];//카드를 담을려고 배열만듬
        for (int i = 0; i < N; i++) {//
            n[i] = sc.nextInt();//각자의 카드밸류 입력
        }
        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++) {
                    num++;// 3개의 합을 했을떄 나올수있는 총 경우의 수
                }
            }
        }
        int[] arr = new int[num];//3개의 합 담을 배열
        int[] value = new int[num];//3개의 합에 M을빼 0과 가까운 밸류 찾기위한 배열
        int a = 0;
        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++) {
                    arr[a] = n[i] + n[j] + n[k];// 담구
                    value[a] = M - arr[a];// 여기두 담꾸
                    a++;// 인덱스는 살포시 ++
                }
            }
        }

        int min = 9999999;//이줄 밑으로는 최솟값 찾기
        int temp = 0;
        for (int i = 0; i < value.length; i++) {
            if (value[i] < 0) {//거리측정할떄 절댓값쓰는것과 비슷한 원리
                value[i] = -value[i];
            }
            if (value[i] < min) {// 대입><
                min = value[i];
                temp = i;
            }
        }
        System.out.println(arr[temp]);//추울력!

    }

}

dldyddlwl 2년 전 1

아래에 있습니다.

        for (int i = 0; i < value.length; i++) {
            if (value[i] < 0) {        // value[i]가 음수라는 뜻은 M - arr[i] < 0 라는 뜻이고, M < arr[i] 입니다.
                value[i] = -value[i];    // 즉 주어진 합 M을 넘어섰다는 뜻인데, 이 값을 쓰시면 안됩니다!
            }
          
         /*    개선안
         
            if(value[i] < 0){
                continue;        // 음수라면 넘어가기
            }
            
        */

smg20004 2년 전 0

아! 넘지 않으면이네요 ! 제가 문제를 잘못본거같습니다 감사합니다 선생님

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

문제

문제

출처

ICPC

컴파일러에서는 되는데 제출하면 또 에러..

smg20004 2년 전 0

dldyddlwl 2년 전 1

smg20004 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말