글 읽기 - 예외 케이스를 못 찾겠습니다 ㅠ

mylee1124 7년 전 0

안녕하세요

설탕배달 문제를 아래와 같이 짰습니다..

제가 확인한 테스트케이스들은 값이 제대로 출력되는데

채점하면 틀렸습니다라고 나오네요 ㅠㅠ 어디가 문제인지 모르겠습니다 ㅠㅠㅠ

도와주세요 ㅠㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) throws IOException{
		
		Scanner sc = new Scanner(System.in);
		int result=0;
		int sugar = sc.nextInt();
				
		int fnum = sugar/5;
		int frem = sugar%5;
		
		int tnum = sugar/3;
		int trem = sugar%3;
		
		
		if (sugar % 15 == 0) {
			result = sugar / 5;
		} else if( (frem == 0) && (trem != 0)){ // Only 5kg 
			result = fnum;
		}else if((frem != 0) && (trem == 0)){
			int temp = 1;
			while(true)
			{
				sugar -= 3;
				
				if(sugar%5==0){
					result = sugar/5;
					result += temp;
					break;
				}
				temp++;
			}
		}
		else{
			int temp_rem = sugar % 5;
			int imsi = sugar / 5;
			int i = 1;
			while(true)
			{
				if(temp_rem%3==0){
					int tmp = temp_rem/3;
					result = tmp+(imsi);
					break;
				}
				
				temp_rem = sugar - (5*(imsi-i));
				imsi--;
			}
			
		}

		System.out.println(""+result);
	}

}

sgchoi5 7년 전 0

원래 대회의 TC 는 여기 가서 받으실 수 있습니다. http://gooddaytocode.blogspot....

mylee1124 7년 전 0

감사합니다! 참고하겠습니다!!

vsv21gml 7년 전 0

음 대충봤을때 그리드 기법을 사용하신것 같은데 DP로 구현해보세요

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

문제

문제

출처

ICPC

예외 케이스를 못 찾겠습니다 ㅠ

mylee1124 7년 전 0

sgchoi5 7년 전 0

mylee1124 7년 전 0

vsv21gml 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말