본문 바로가기
Beakjoon&프로그래머스/Java

[백준/Java] 3060번 욕심쟁이 돼지

by 현장 2026. 1. 6.

-Code

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

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

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

        for (int t = 0; t < testCase; t++) {
            long totalFood = Integer.parseInt(br.readLine());
            // 각 돼지가 먹는 양 받기
            StringTokenizer st = new StringTokenizer(br.readLine());
            long sum = 0;
            for (int i = 0; i < 6; i++) {
                // 첫째주 사용한 사료양 계산
                sum += Integer.parseInt(st.nextToken());
            }
            int answer = 1;
            // 2번째 바퀴부터 확인
            while (totalFood >= sum) {
                sum *= 4;
                answer++;
            }
            System.out.println(answer);
        }
    }
}

문제를 잘못 읽고 양쪽에 자기자신만 더하는 줄 알고해서 틀렸고 이후 잘못된 점을 찾아보면서 알게된게 서로다른 4개의 값들을 더하는 거므로 현재 총합에 * 4 를해주면 되는거였습니다. 생각을 넓게하지 못한게 아쉬운 문제였습니다.