글 읽기 - [Java] 2839번 설탕배달 반례를 못찾겠습니다.

sysout0418 6년 전 0

질문 게시판에 있는 반례들 다 통과합니다.

뭐가 문제인걸까요?

도와주십시오...

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int resultThreeKg = 0;
		int resultFiveKg = 0;
		boolean isPass = false;
		
		int cnt = sc.nextInt();
		if (cnt >= 3 && cnt <= 5000) {
			int remainder = cnt % 5;
			
			// 5로만 표현할 수 있는지
			if (remainder == 0) {
				resultFiveKg = cnt / 5;
				isPass = true;
			}
			
			// 5와 3으로 표현할 수 있는지(1)
			if (!isPass) {
				if (remainder != 0 && remainder % 3 == 0) {
					resultFiveKg = cnt / 5;
					resultThreeKg = remainder / 3;
					isPass = true;
				}
			}
			
			// 5와 3으로 표현할 수 있는지(2)
			if (!isPass) {
				resultThreeKg = -1;
				if (cnt >= 10) {
					boolean isRun = true;
					int minusCnt = cnt;
					while (isRun) {
						minusCnt = minusCnt - 5;
						if (minusCnt <= 3) {
							resultThreeKg = 0;
							resultFiveKg = 0;
							break;
						}
						resultFiveKg++;
						if (minusCnt % 3 == 0) {
							resultThreeKg = minusCnt / 3;
							isRun = false;
							isPass = true;
						}
					}
				}
			}
			
			// 3으로만 표현할 수 있는지
			if (!isPass) {
				if (remainder != 0 && cnt % 3 == 0) {
					resultThreeKg = cnt / 3;
				}
			}
			
			System.out.print(resultThreeKg + resultFiveKg);
		}
		
		sc.close();
	}
}

djm03178 6년 전 0

처음으로 틀린 곳을 발견한 것이 26이네요.

5*4 + 3*2로 6개만에 가능하지만, 8을 출력합니다.

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

문제

문제

출처

ICPC

[Java] 2839번 설탕배달 반례를 못찾겠습니다.

sysout0418 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말