글 읽기 - 혹시 반례가 있을까요??

minseok0818 3년 전 0

백준 2839 소금 문제를 풀었는데 정답이 아니라고 합니다...제가 생각하는 조건은 5로 나눠지는 경우, 더 크게 가져갈 수 있는 5를 계속 빼면서 3으로 나눠질 때 3으로 나누는 경우, 3으로 나눠지는 경우 3경우로 했는데 혹시 다른 경우가 또 있을까요??

import java.io.*;

public class baekjoon_2839 {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.<i>in</i>));

        String s = br.readLine();
        int n = Integer.parseInt(s);
        int m;
        int result = 0;

        if(n % 5 == 0 && n > 0){
            result = n / 5;
            System.out.print(result);
        }else{
            m = n;
            while(true){
                m  = m - 5;
                result++;
                if(m % 3 == 0){
                    result += m / 3;
                    System.out.print(result);
                    break;
                }else if(m < 3){
                    result = 0;
                    break;
                }
            }
        }
        if(n % 3 == 0 && result == 0){
            result = n / 3;
            System.out.print(result);
        }else if(result == 0){
            System.out.print(-1);
        }
    }
}

dldyddlwl 3년 전 1

반례]

23 - 5 = 18 => 3으로 나누어떨어지므로, 바로 while문을 탈출해버림

그러나, 23-20 = 3 => 5kg 4개와 3kg 1개가 최소의 개수

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

문제

문제

출처

ICPC

혹시 반례가 있을까요??

minseok0818 3년 전 0

dldyddlwl 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말