[Java] BOJ 30802 웰컴키트

문제 

문제 링크 https://www.acmicpc.net/problem/30802

• 첫 줄에 참가자의 수 N이 주어집니다. (1 ≤  N ≤  10^9)
• 둘째 줄에 티셔츠 사이즈별 신청자의 수 S, M, L, XL, XXL, XXXL이 공백으로 구분되어 주어집니다. (0 ≤  S, M, L, XL, XXL, XXXL <  N; S + M + L + XL + XXL + XXXL = N)
• 셋째 줄에 정수 티셔츠와 펜의 묶음 수를 의미하는 정수 T와 P가 공백으로 구분되어 주어집니다.
• 첫 줄에 티셔츠를 T장씩 최소 몇 묶음 주문해야 하는지 출력하세요.
• 다음 줄에 펜을 P자루씩 최대 몇 묶음 주문할 수 있는지와, 그 때 펜을 한 자루씩 몇 개 주문하는지 구하세요.

아이디어

• 사이즈 별로 한 묶음당 있는 티셔츠 개수를 빼서 마이너스가 될때까지 카운트를 하면 최소 몇 묶음을 주문해야되는지 알 수 있을 것이라고 생각했다.
  
  
• 펜은 한 묶음의 개수가 정해져 있으므로 전체 사람수에서 펜 한 묶음개수를 나누어 몫은 필요한 묶음의 개수, 나머지는 필요한 낱개 개수라고 생각했다.

겪은 시행착오

• 처음에 문제를 읽는데 말이 뭔가 복잡해서 한번에 이해를 못하고 두세번 읽었던 것 같다... 이런 문제들도 앞으로 많을텐데 익숙해지자..!!

파이팅!!

코드

import java.io.*;
import java.util.*;

public class BOJ30802 {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        StringTokenizer st = new StringTokenizer(br.readLine());

        // 사이즈가 6개 이므로, 크기를 6으로 지정 S, M, L, XL, XXL, XXXL
        int size[] = new int[6];

        // 각 사이즈마다 필요한 숫자 기록
        for(int i = 0; i < 6; i++){
            size[i] = Integer.parseInt(st.nextToken());
        }

        StringTokenizer st2 = new StringTokenizer(br.readLine());

        // 티셔츠 사이즈를 T장씩 묶음으로 주문
        int T = Integer.parseInt(st2.nextToken());
        // 펜을 P자루씩 묶음으로 주문
        int P = Integer.parseInt(st2.nextToken());

        // 티셔츠를 몇 묶음으로 주문해야되는지에 대한 변수
        int t_count = 0;
        // 펜을 P자루씩 최대 몇묶음으로 주문할 수 있는지에 대한 변수
        int ps_count = 0;
        // 펜은 남거나 모자라서 안되기 때문에 묶음으로 주문하고난 후, 필요한 펜 수
        int p_count = 0;

        for(int i = 0; i < 6; i++){
            // 사이즈마다 필요한 개수에서 한 묶음당 있는 티셔츠 숫자를 빼,
            // 필요한 묶음 수 계산
            while(true){
                if(size[i] > 0){
                    size[i] = size[i] - T;
                    t_count = t_count + 1;
                }

                if(size[i] <= 0){
                    break;
                }
            }
        }

        // 필요한 펜 묶음은 전체에서 한 묶음의 개수를 나눈 몫
        ps_count = N / P;
        // 필요한 낱개 펜은 전체에서 한 묶음의 개수를 나눈 나머지
        p_count = N % P;

        System.out.println(t_count);
        System.out.println(ps_count + " " + p_count);
    }
}