μ΅œλŒ€ 1 λΆ„ μ†Œμš”

πŸ“ [D3_1225] μ•”ν˜Έμƒμ„±κΈ°

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Solution {
	static StringTokenizer st;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();


		for (int T = 1; T <= 10; T++) {
			int tc = Integer.parseInt(br.readLine());
			sb.append("#");
			sb.append(T);
			sb.append(" ");
			
			// μž…λ ₯
			Queue<Integer> q = new LinkedList<Integer>();
			st = new StringTokenizer(br.readLine(), " ");
			for (int i = 0; i < 8; i++) {
				q.offer(Integer.parseInt(st.nextToken()));
			}
			
			while(q.size()>7) {
				//ν•œ 사이클
			for(int i=1; i<=5; i++) {				
				int x = q.poll();
				x -= i;
				if(x <= 0) {
					for(int j =0; j<7;j++) {
						sb.append(q.poll());
						sb.append(" ");
					}
					sb.append("0");
					break;
				}
				q.offer(x);
				}
			}
			sb.append("\n");
		}
		System.out.println(sb);
	}
}

πŸ€” λ‚˜μ˜ 생각

ν•œ 사이클 ꡬ쑰λ₯Ό μ§œλŠ” 것은 κ°„λ‹¨ν–ˆμ§€λ§Œ 0μΌλ•Œ μ•”ν˜Έλ₯Ό λ„μΆœν•˜λŠ” κ²ƒμ—μ„œ μ’€ λ²„λ²…μ˜€λ‹€.
κ·ΈλŸ¬λ‚˜ 어렡지 μ•Šμ€ κ³Όμ •μ΄μ˜€κ³  Queueλ₯Ό ν™œμš©ν•¨μœΌλ‘œμ¨ μ’€ 더 Queue의 ꡬ쑰λ₯Ό μ΄ν•΄ν•˜κ²Œ λ˜μ—ˆλ‹€.