[SWEA] 1225. [S/W 문제해결 기본] Queue - 암호생성기

문제

https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do

SW Expert Academy

 

 

풀이

이 문제는 리스트의 맨 앞과 맨 뒤의 요소에 접근하는 방식을 간편하게 해결한다면 쉽게 풀 수 있는 문제였다.

이 문제를 해결하기 위해서 LinkedList를 이용해서 구현했다.

 

import java.util.*;
 
public class Solution {
    static Scanner scan = new Scanner(System.in);
    static LinkedList<Integer> list = new LinkedList<Integer>();
    
    static void make_password() {
        int minus = 1;
        while(true) {
            if(minus>5)
                minus = 1;
            if(list.peekFirst()- minus <= 0) {
                list.removeFirst();
                list.addLast(0);
                break;
            }
            list.addLast(list.removeFirst()-(minus++));
        }
    }
    static void print_password() {
        while(!list.isEmpty())
            System.out.print(list.remove()+" ");
        System.out.println();
    }
    static void solution() {
        for(int i=1;i<=10;i++) {
            scan.nextInt();
            //값 입력
            for(int j=0;j<8;j++)
                list.add(scan.nextInt());
            
            //암호 도출
            make_password();
            
            //출력
            System.out.print("#"+i+" ");
            print_password();
        }
    }
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        solution();
    }
}