글 읽기 - JAVA 반례를 도저히 못찾겠습니다....

wowgoo 2년 전 0

77퍼에서 틀렸다고 나오는데 인터넷에 나와있는 케이스로 해봐도 정답으로 나옵니다 무슨 반례가 있는지 고수님들 도와주세요 ㅠㅠ

import java.util.Scanner;

public class Main{


    // 3 <= N <= 100  첫째줄 카드의 개수
    // 10 <= M <= 300000 기준 카드 숫자
    // 3장의 합이 기본점수를 넘지 않으면서 가까운 카드가 목적

    // 카드개수 , 

    public static int method(int card[] , int standardNum , int cardCount){
        int total = 0;
        int bfNum = 0;
        int min = standardNum;
        int max = 0;
        int tmp = 0;
        for(int j = 0  ; j < cardCount; j++){
            for(int z = j + 1 ; z < cardCount; z ++){
                for(int i = z + 1 ; i < cardCount ; i ++){
                    total = card[j] + card[z] + card[i];
                    if(total == standardNum){
                        return standardNum;
                    }else if(total > standardNum){
                        tmp = standardNum - bfNum;
                        min =  tmp <= min ? tmp : min;
                        break;
                    }else{
                        bfNum = total;
                        max = bfNum > max ? bfNum: max;
                    }
                }
            }
        }
        int result = (min == standardNum) ? max : standardNum - min;
        return result;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int cardCount = sc.nextInt();
        int standardNum = sc.nextInt();
        int card[] = new int[cardCount];
        for(int i = 0 ; i < cardCount ; i++){
            card[i] = sc.nextInt();
            for(int j = 0 ; j < i ; j ++){
                int tmp = 0;
                if(card[i] < card[j]){
                    tmp = card[j];
                    card[j] = card[i];
                    card[i] = tmp;
                }
            }
        }
        System.out.println(method(card , standardNum , cardCount));
    }

}

sjyfantasy 2년 전 1

3장의 카드이기 때문입니다.

위 코드는 2장의 카드가 같아질 수 있습니다.

wowgoo 2년 전 0

2장이 같아질수 있다는게 배열에 인덱스가 같은 경우가 있다는 거죠??? 근데 if(j == z || z == i || j == i) 로 찍어봤는데도 안나와서 뭐가뭔지 모르겠어요 ㅠㅠ

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

문제

문제

출처

ICPC

JAVA 반례를 도저히 못찾겠습니다....

wowgoo 2년 전 0

sjyfantasy 2년 전 1

wowgoo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말