글 읽기 - 틀린 부분 좀 짚어주세요

citizen 7년 전 0

피자 한판의 크기를 4로하고

1/4가 들어오면 크기가 1줄고

1/2가 들어오면 크기가 2줄고

3/4가 들어오면 크기가 3줄도록

하였으면 만약 남은 크기보다 큰 사이즈가

입력으로 들어오면 남은 크기는 따로 파편으로 저장해두었습니다

(만약 크기가 1 남으면 1/4파편이 하나 생기는 대신

크기가 4인 피자 한판을 더 시키는 걸로)

어떤 부분이 잘못 되었을까요?

import java.util.*;
import java.io.*;
import java.math.*;
public class Main{
	
    public static void main(String args[]){
    	Scanner sc = new Scanner(System.in);
    	int a = sc.nextInt();
    	int amount = 4;
    	int result = 1;
    	int[] pizza = new int[3];
    	for(int i = 0; i < a; i++){
    		String str = sc.next();
    		if(str.equals("1/2")){
    			if(pizza[1] > 0) pizza[1]--;
    			else{
    				if(amount == 4){
    					amount -= 2;
    					pizza[1]++;
    				} else if(amount == 3){
    					amount -= 2;
    					pizza[2]--;
    					pizza[0]++;
    				} else{
    					result++;
    					amount = 4;
    					amount -= 2;
    					pizza[1]++;
    				}
    			}
    		} else if(str.equals("3/4")){
    			if(pizza[2] > 0) pizza[2]--;
    			else{
    				if(amount == 4){
    					amount -= 3;
    					pizza[0]++;
    				} else {
    					result++;
    					amount = 4;
    					amount -= 3;
    					pizza[0]++;
    				}
    			}
    		} else if(str.equals("1/4")){
    			if(pizza[0] > 0) pizza[0]--;
    			else{
    				if(amount == 4){
    					amount -= 1;
    					pizza[2]++;
    				} else if(amount == 3){
    					amount -= 1;
    					pizza[2]--;
    					pizza[1]++;
    				} else if(amount == 2){
    					amount -= 1;
    					pizza[1]--;
    					pizza[0]++;
    				} else{
    					result++;
    					amount = 4;
    					amount -= 1;
    					pizza[2]++;
    				}
    			}
    		}
    	}
    	System.out.println(result);
    }
    
}

sgchoi5 7년 전 1

제가 알기로 순차적으로 처리하면 처리 할 수 없는 case 가 생기는 것으로 알고 있습니다.

각 경우를 모두 센 다음에 최적의 조합으로 숫자를 세는 방식을 써야 되는 것으로,

예를 들어, 1/2 가 4 번 이었으면 2 판으로 세고,

1/4 이 3 번 3/4 가 4 번이면 3 판으로 세고, 남은 3/4 개를 한개로 처리하는 방식으로...

citizen 7년 전 1

답변 감사합니다. 덕분에 해결했습니다

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

문제

문제

출처

ICPC

틀린 부분 좀 짚어주세요

citizen 7년 전 0

sgchoi5 7년 전 1

citizen 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말