[Baekjoon] 3060_욕심쟁이 돼지

Silver V

문제(출처: https://www.acmicpc.net/problem/3060)

---

< 욕심쟁이 돼지 >

 

문제 풀이 

 

첫 날에는 1+2+3+4+5+6 만큼 사료가 필요하다.

다음날은 (1+4+6+2) + (2+5+1+3) + (3+6+2+4) + (4+1+3+5) + (5+2+6+4) + (6+3+1+5) 만큼 사료가 필요하다.

매번 이렇게 구할 수 없으므로 규칙을 찾아보니

 

첫 날 1번 +2번 +3번 +4번 +5번 +6번

다음날 1번*4 + 2번*4 + 3번*4 + 4번*4 + 5번*4 + 6번*4 이다.

 

각 사료를 계속해서 4배씩 한 다음 합을 구하면 하루에 필요한 사료 양을 구할 수 있다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _3060_ { // 욕심쟁이 돼지

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int t = Integer.parseInt(bf.readLine());

		int arr[] = new int[6];
		int sum = 0;
		for (int i = 0; i < t; i++) {
			int n = Integer.parseInt(bf.readLine());

			int day = 1;
			st = new StringTokenizer(bf.readLine());
			for (int j = 0; j < 6; j++) {
				arr[j] = Integer.parseInt(st.nextToken());
				sum += arr[j];
			}

			while (true) {
				if (n - sum == 0) {
					bw.write((day + 1) + "\n");
					break;
				}
				if (n - sum < 0) {
					bw.write(day + "\n");
					break;
				} else {
					day += 1;
				}

				sum = 0;
				for (int j = 0; j < 6; j++) {
					arr[j] *= 4;
					sum += arr[j];
				}
			}
			sum = 0;
		}
		bw.flush();
	}
}

변수)
t : 테스트 케이스 수
arr : 사료 양
sum : 하루에 필요한 사료 합
n : 하루에 배달되는 사료의 양
day : 요구를 들어줄 수 없게 되는 날

 

테스트 케이스 수를 입력받는다. 테스트 케이스 수만큼 하루에 배달되는 사료의 양과 첫 날 먹었던 식사의 양을 입력받는다. 첫 날 먹었던 식사의 양을 입력받으면서 첫 날 식사의 양의 합을 구한다. 그 후 다음 과정을 반복한다.

 

1) n-sum이 0이라면 모든 사료를 다 쓰고 다음날은 사료가 부족하므로 day+1을 출력한다.

2) n-sum이 0보다 작다면 사료가 부족하므로 day을 출력한다.

3) 그 외라면 day+1을 한다.

4) sum을 0으로 초기화한다.

5) 각 사료를 4배씩 한 값을 저장한다. 그 후 사료 합을 구한다.

---

---