[SWEA] 1225번: 암호생성기 (Java) / LinkedList

📍 문제 출처

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

SW Expert Academy

 

📍 문제 분석

1. 암호 배열의 수 만큼 사이클을 도는 것이 아니라 5번 감소가 1사이클이다.

2. 마지막이 0이 되는 경우 멈추고, 암호 도출

 

📍 코드 보기 (더보기 👇🏻)

public class Solution {
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static StringTokenizer st;
    private static StringBuilder answer = new StringBuilder();
     
    private static int T;
    private static Queue<Integer> numbers = new LinkedList<>();
     
    public static void main(String[] args) throws IOException {
        while(true) { 
            String s = br.readLine();
            if(s == null){ // 읽을 내용이 null 이면 반복문 종료
                break;
            }
            T = Integer.parseInt(s);
            st = new StringTokenizer(br.readLine());
            numbers = new LinkedList<>();
             
            for(int i = 0; i<8; i++) {
                numbers.offer(Integer.parseInt(st.nextToken()));
            } // 입력 완료
             
            while(!numbers.contains(0)) {        // 큐에 0이 없으면 반복.
                int temp = 0;
                for(int i = 1; i<=5; i++) {      // 한 사이클은 1 ~ 5 감소.
                    temp = numbers.poll() - i;   // 첫 번째 값을 빼서 i 감소
                    if(temp <= 0) {              // 사이클 도중 temp가 0인 경우
                        temp = 0;
                        numbers.offer(temp); 
                        break;                   // 싸이클을 멈춘다.
                    }
                    numbers.offer(temp);         // numbers 에 temp를 넣는다.
                }
            }
             
            answer.append("#"+T+" ");
            while(!numbers.isEmpty()) {
                answer.append(numbers.poll()+" ");
            }
            answer.append("\n");
             
        } //while 반복문
        System.out.println(answer);
 
    }
 
}

📍 코드 풀이

1. br.ready() 함수를 알기 전이라서 while 문을 true로 돌리고, 읽을 내용이 null 인 경우 종료를 해주는 if문을 추가로 작성했다.

2. numbers 큐에 0이 나오는 경우 반복문을 종료한다.