[1229] 암호문2

✔ 암호문2

[SWEA 1229]

문제 분석하기

LinkedList를 사용하여 삽입을 하도록 함

손으로 풀어보기

1. 원본 암호문의 길이만큼 LinkedList에 암호문 저장
2. 명령어가 I일 경우, 명령어의 개수 만큼 LinkedList에 x 인덱스부터 하나씩 증가시키며 숫자 삽입
3. 명령어가 D일 경우, 명령어의 개수만큼 LinkedList에서 x 인덱스부터 하나씩 증가시키며 삭제
4. 명령어 중 10개의 결과만 출력 반환

슈도코드 작성하기

T(테스트 케이스 수) = 10
for(T만큼) {
    list(암호문을 저장할 LinkedList)
    N(원본 암호문의 길이)
    for(i -> N만큼) {
        list에 암호 숫자 저장
    }
    M(명령어의 갯수)
    for(i -> M만큼) {
        command(명령어 저장)
        x(삽입 시작 위치 저장)
        y(삽입 숫자 갯수 저장)
        if(command와 I가 같다면) {
            x(삽입 시작 위치 저장)
            y(삽입 숫자 갯수 저장)
            암호문 삽입 함수(x, y)
        }
        else if(command와 D가 같다면) {
            x(삭제 시작 위치 저장)
            y(삭제 숫자 갯수 저장)
            암호문 삭제 함수(x, y)
        }
    }
    결과 출력 함수(test_case)
}

암호문 삽입 함수 {
    for(i -> y만큼) {
        list.add(x, 삽입할 암호 숫자)
        x++
    }
}

암호문 삭제 함수 {
    for(i -> y만큼) {
        list.remove(x)
    }
}

결과 출력 함수 {
    StringBuilder sb = new StringBuilder
    for(i -> 10만큼) {
        sb.append(암호 숫자 + 공백)
    }
    #T와 sb 출력
}

코드 구현하기

/**
 * 1229) 암호문2
 */
public class D002_1229 {
    static LinkedList<Integer> list;
    static Scanner sc;

    public static void main(String args[]) throws Exception {
        sc = new Scanner(System.in);
        // T(테스트 케이스 수) = 10
        int T = 10;
        // T만큼
        for (int test_case = 1; test_case <= T; test_case++) {
            // list(암호문을 저장할 LinkedList)
            list = new LinkedList<>();
            // N(원본 암호문의 길이)
            int N = sc.nextInt();
            // list에 암호 숫자 저장
            for (int i = 0; i < N; i++) {
                list.add(sc.nextInt());
            }
            // M(명령어의 갯수)
            int M = sc.nextInt();
            for (int i = 0; i < M; i++) {
                // command(명령어 저장)
                String command = sc.next();
                // command와 I가 같다면
                if (command.equals("I")) {
                    // x(삽입 시작 위치 저장)
                    int x = sc.nextInt();
                    // y(삽입 숫자 갯수 저장)
                    int y = sc.nextInt();
                    // 암호문 삽입 함수(x, y)
                    insertPW(x, y);
                }
                // command와 D가 같다면
                else if (command.equals("D")) {
                    // x(삭제 시작 위치 저장)
                    int x = sc.nextInt();
                    // y(삭제 숫자 갯수 저장)
                    int y = sc.nextInt();
                    // 암호문 삭제 함수(x, y)
                    deletePW(x, y);
                }
            }
            // 결과 출력 함수(test_case)
            print(test_case);
        }
    }

    // 암호문 삽입 함수
    private static void insertPW(int x, int y) {
        for (int i = 0; i < y; i++) {
            // list.add(x, 삽입할 암호 숫자)
            list.add(x, sc.nextInt());
            x++;
        }
    }

    // 암호문 삭제 함수
    private static void deletePW(int x, int y) {
        for (int i = 0; i < y; i++) {
            list.remove(x);
        }
    }

    // 결과 출력 함수
    private static void print(int t) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < 10; i++) {
            // sb.append(암호 숫자 + 공백)
            sb.append(list.get(i) + " ");
        }
        // #T와 sb 출력
        System.out.println("#" + t + " " + sb);
    }
}