[SWEA] 1230. [S/W 문제해결 기본] 8일차 - 암호문3 java

풀이

문제의 요구사항대로 풀이하면 된다.

문자열의 중간에 삽입/삭제가 빈번하게 일어나서 LinkedList를 이용해서 풀이했다.
링크드리스트를 실제로 구현했으면 더 빨랐을 수도 있다.

switch-case를 이용하였는데, if문과의 차이는 별로 없다고 알고있다.

for문을 써도 되지만 while문이 더 편해서 일회성인 y값들은 while을 이용해서 풀이하였다.

구현 코드

import java.util.*;
import java.io.*;
 
class Solution {
    public static void main(String args[]) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = 10;
        StringTokenizer st;
        
        for (int test_case = 1; test_case <= T; test_case++) {
            StringBuffer sb = new StringBuffer();
            LinkedList<String> list = new LinkedList<>();
            int N = Integer.parseInt(br.readLine());
            
            st = new StringTokenizer(br.readLine());
            while (N-- > 0) {
                String passcode = st.nextToken();
                list.add(passcode);
            }
            
            int cmdCnt = Integer.parseInt(br.readLine());
            st = new StringTokenizer(br.readLine());
            while (cmdCnt-- > 0) {
                String cmd = st.nextToken();
                int x, y;
                String s;
                
                switch (cmd) {
                case "I":
                    x = Integer.parseInt(st.nextToken());
                    y = Integer.parseInt(st.nextToken());
                    while (y-- > 0) {
                        s = st.nextToken();
                        list.add(x++, s);
                    }
                    break;
                    
                case "D":
                    x = Integer.parseInt(st.nextToken()) + 1;
                    y = Integer.parseInt(st.nextToken());
                    while (y-- > 0)
                        list.remove(x);
                    break;
                    
                case "A":
                    y = Integer.parseInt(st.nextToken());
                    while (y-- > 0) {
                        s = st.nextToken();
                        list.add(s);
                    }
                    break;
                    
                default:
                    break;
                }
            }
 
            for (int i = 0; i < 10; i++)
                sb.append(list.get(i) + " ");
            
            System.out.println("#" + test_case + " " + sb.toString());
        }
    }
}