글 읽기 - 반례가 무엇이 있을까요?

fman1335 3년 전 0

반례가 생각나지 않습니다..

import java.util.*;

class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int[] input = new int[3];
        
        int num = 0;
        int sameCnt = 0;
        int maxSum = 0;
        
        for(int i = 0 ; i < n ; i++){
            int sum = 0;
            sameCnt = 0;
            num = 0;
            
            input[0] = sc.nextInt();
            input[1] = sc.nextInt();
            input[2] = sc.nextInt();
           
            for(int j = 0 ; j < input.length-1 ; j++){
                if(input[j] > input[j+1]){
                    int temp = input[j];
                    input[j] = input[j+1];
                    input[j+1] = temp;
                }
            }
            
            for(int j = 0 ; j < input.length-1 ; j++){
                if(input[j]==input[j+1]){
                    num=input[j];
                    sameCnt++;
                }
            }
            
            switch(sameCnt){
                case 2:
                    sum = 10000+num*1000;
                    break;
                case 1:
                    sum = 1000+num*100;
                    break;
                default:
                    sum = input[2]*100;
                    break;
            }
            
            if(sum > maxSum){
                maxSum = sum;
            }
        }
        
        System.out.println(maxSum);
        sc.close();
    }
}

dldyddlwl 3년 전 1

6 6 1

의 경우에 글쓴이님의 코드는 600원이 나옵니다. ( 실제로는 같은 눈 2개이므로, 1000 + 100 * 6 = 1600원이 나와야합니다 )

이 이유는 if(input[j]==input[j+1]) 에서, 오로지 바로 인접한 원소들끼리만 비교하므로,

6 6 1 의 경우, 처음 swap되는 for 문을 거쳐 , 6 1 6이 되고, 다음 if 문에서 6 != 1, 1 != 6이 되므로, 제대로 처리되지 못합니다.

fman1335 3년 전 0

소팅을 잘못했네요 .감사합니다.

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

문제

문제

출처

ICPC

반례가 무엇이 있을까요?

fman1335 3년 전 0

dldyddlwl 3년 전 1

fman1335 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말