[Java] SWEA1225_암호생성기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD 

SW Expert Academy

[문제]

다음 주어진 조건에 따라 n개의 수를 처리하면 8자리의 암호를 생성할 수 있다.
- 8개의 숫자를 입력 받는다.
- 첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보낸다. 
다음 첫 번째 수는 2 감소한 뒤 맨 뒤로, 그 다음 첫 번째 수는 3을 감소하고 맨 뒤로, 그 다음 수는 4, 그 다음 수는 5를 감소한다.
이와 같은 작업을 한 사이클이라 한다.
- 숫자가 감소할 때 0보다 작아지는 경우 0으로 유지되며, 프로그램은 종료된다. 이 때의 8자리의 숫자 값이 암호가 된다.

 

[입력] -테스트케이스는 총 10개

1
9550 9556 9550 9553 9558 9551 9551 9551

 

[출력]

#1 6 2 2 9 4 1 3 0

 

[풀이]

데이터 값이 왼쪽에서 출력되고 오른쪽에서 입력되고 있으므로 Queue 자료구조를 사용하였다.사이클의 수가 정해지지 않았으므로 while문을 통해 사이클을 진행하였고, 입력되는 값이 0보다 같거나 작으면 0 입력 후 break를 해주었다.한 사이클은 감소하는 값이 1에서부터 5까지 반복되므로, for문을 사용하여 진행하였다.첫번째 값을 빼서 해당하는 감소값을 뺀 후 다시 큐에 넣어주는 작업 반복.큐 자료구조를 이해하고, 명령어에 익숙해지는데 좋은 문제였다고 생각한다!q.poll : 큐의 값 출력 (맨 첫번째 값)q.offer(value) : 큐에 value값 입력(맨 뒤로)

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Queue;
import java.util.StringTokenizer;

public class SWEA1225 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		Queue<Integer> q = new ArrayDeque<Integer>();
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		for (int t = 0; t<10; t++) {
			int tc = Integer.parseInt(br.readLine());

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

			for (int i = 0; i < 8; i++) {
				q.offer(Integer.parseInt(st.nextToken()));
			} // q에 인풋값 집어넣기.

			int del = 0; // 삭제되는 값
			int add = 0; // 추가되는 값

			while (true) {
				for (int i = 1; i <=5; i++) { //i= 감소값

					del = q.poll(); // 앞에꺼 빼서
					add = del - i;
					if (add > 0) {//add가 0보다 크면 큐에 넣기
						q.offer(add);
					} else { // 뒤에 추가될 값 add가 0과 같거나 작으면 0넣고 종료
						add = 0;
						q.offer(add);
                        break;
					}

				}
				if (add <= 0)  //add가 0보다 작거나 같을때까지 for문(사이클)돌리기
					break;
			}
			System.out.printf("#%d ", tc);
			while (!q.isEmpty()) {			//큐가 빌때까지 출력
				System.out.print(q.poll() + " ");
			}
			System.out.println();
		}

	}

}