글 읽기 - 반례를 찾지 못하겠습니다. 도와주세요. java

top100itw 4년 전 0

극한 값을 넣어 테스트해보고

3에서 25까지 넣어 테스트를 했으나 어디서 틀린것인지 잘 모르겠습니다.

제가 어떤 부분에서 놓친 것인지 조언 부탁 드립니다...

제가 비전공자인지라 이 분야에 질문하는 방법이 잘못될 수 있습니다.

이 부분도 알려주시면 다음에 참고하여 개선된 질문을 드리겠습니다.

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String argv[]) {
        Scanner sc     =   new Scanner(System.in);
        int weight     =   sc.nextInt();
        int cnt         =   1;
        int temp        =   0;

        if (weight%5 == 0){
            System.out.println(weight/5);
        }else if((weight%5)%3 == 0){

            System.out.println((weight/5) + (weight%5)/3);
        }
        else{
            while(true){
                temp = weight - (5*cnt);
                if(temp < 0){
                    if(weight%3 == 0){
                        System.out.println(weight/3);
                        break;
                    }else{
                        System.out.println(-1);
                        break;

                    }
                }
                else if(temp%3 == 0){
                    System.out.println(cnt+(temp/3));
                    System.out.println("cnt = " + cnt);

                    break;
                }
                cnt++;
            }

        }

    }
}

djm03178 4년 전 0

cnt = 이라고 출력하면 안 됩니다.

top100itw 4년 전 0

지워도 안됩니다...

(로깅 용으로 써놓고 지우지를 않았네요ㅎㅎ 알려주셔서 감사합니다!)

top100itw 4년 전 0

반례를 26으로 해서 찾았습니다.

혹시나 알아봐주시려고 하신 분이 있다면 감사의 말씀을 전합니다.

감사합니다.

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

문제

문제

출처

ICPC

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

top100itw 4년 전 0

djm03178 4년 전 0

top100itw 4년 전 0

top100itw 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말