글 읽기 - 틀린 이유를 모르겠습니다..

ffo 1년 전 0

5원 갯수를 먼저 계산하고 2원을 계산하는 순서로 풀이를 해봤는데요, 예제나 0 넣었을때 -1나오는거, 나누어지지 않을때 -1 나오는 테스트도 해봤는데 제가 했을 때는 제대로 나옵니다 ㅜㅠㅠ

if문에서 문제가 있는 걸까요.??

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));  

        int n = Integer.parseInt(bf.readLine());
        int fif = 0;
        int two = 0;
        int cnt = 999;
        for(int i=n/5; i>=0; i--) {
            int tot = 0;
            fif = i;
            two = (n-(i*5))/2;
            if((n-(i*5))%2 == 0) {
                tot = fif + two;
                if(tot < cnt) {
                    cnt = tot;
                }
            }

        }
        if(n == 0 || cnt == 999) {
            bw.write("-1");
        } else {
            bw.write(cnt+"");
        }
        bw.flush();
        bf.close();
    }
}

nahwasa 1년 전 0

왜 cnt가 999가 최대치죠?! n이 4983만 되도 999개가 필요합니다!

ffo 1년 전 1

저정도는 안될줄 알고 999로 선언한건데 이런 경우도 있다는걸 생각을 못했습니다 ㅜㅠㅠㅜ 감사합니다

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다..

ffo 1년 전 0

nahwasa 1년 전 0

ffo 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말