BOJ_5430 : AC

👉 문제링크

5430번: AC

---

---

🔸 문제 분석 🔸

• T번의 테스트 케이스에서 다음 계산을 반복한다.
  • 연산 p를 입력받는다.
  • n 크기의 배열을 입력받는다.
  • 연산을 수행한다.
    • R : 뒤집기
    • D : 첫 번째 수 버리기
• n과 p의 길이의 최대값이 10만이므로 R연산마다 배열을 직접 뒤집으면 시간초과가 난다.
  • 배열의 시작과 끝 인덱스에 각각 포인터를 두고, 뒤집힌 상태를 보며 D연산을 수행한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        // Input
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int tc = Integer.parseInt(br.readLine());

        for (int t = 0; t < tc; t++) {
            String p = br.readLine();
            int n = Integer.parseInt(br.readLine());
            String origin = br.readLine();
            String[] ss = origin.substring(1, origin.length() - 1).split(",");

            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = Integer.parseInt(ss[i]);
            }

            // 중복 R 제거
            while (p.contains("RR")) {
                p = p.replace("RR", "");
            }

            // 연산 수행
            process(n, p, arr);
        }
    }

    private static void process(int n, String p, int[] arr) {
        int left = 0, right = n - 1;
        boolean flag = true;

        for (int i = 0; i < p.length(); i++) {
            // 뒤집기
            if (p.charAt(i) == 'R') {
                flag = !flag;
            }
            // 맨 앞 지우기
            else {
                if (n == 0) {
                    System.out.println("error");
                    return;
                }
                n--;
                if (flag) left++;
                else right--;
            }
        }

        if (n==0) {
            System.out.println("[]");
            return;
        }

        StringBuilder sb = new StringBuilder();
        sb.append('[');

        if (flag) {
            for (int i = left; i <= right; i++) {
                sb.append(arr[i]).append(',');
            }
        } else {
            for (int i = right; i >= left; i--) {
                sb.append(arr[i]).append(',');
            }
        }

        sb.deleteCharAt(sb.length() - 1);
        sb.append(']');
        System.out.println(sb);
    }
}

🔸 코드 해석 🔸

• 연속 R연산 2번은 불필요한 연산이므로 p에서 모든 "RR"을 제거한다.
• boolean 변수 flag를 통해 정상 상태인지 뒤집힌 상태인지 구분한다.
  • D연산에서 뒤집힌 상태는 right, 정상은 left를 한 칸 이동시킨다.
• 원소의 개수 구분을 간편하게 하기 위해서 int변수 n을 사용한다.
  • n이 0인데 D연산이 수행되면 "error"를 출력한다.
• 모든 연산이 끝난 후 결과를 출력한다.
  • n이 0이면 빈 배열을 출력한다.
  • n이 0이상이면 뒤집힌 방향에 맞춰서 배열을 출력한다.

---

🔸 end 🔸

• left와 right로 남은 원소의 개수를 체크하려다가 코드가 복잡해져서 많이 틀린 것 같다.
  • 깔끔하게 n을 두고 풀어서 해결했다.
• 문제 분석과 풀이 계획을 적어가며 풀었다.
  • 처음엔 string으로 p를 두려고했는데, 에러가 많이나서 다시 한 번 문제를 접근해 int배열로 저장했다.