[Java] 백준 5430번 - AC

[문제]

https://www.acmicpc.net/problem/5430

5430번: AC

[풀이]

아래의 블로그를 참고해서 풀이하였습니다.

https://girawhale.tistory.com/9

[백준] 5430번: AC - JAVA

배열을 직접 뒤집는 것이 아니라, start와 end점을 지정해놓고 두개를 swap해주는 방법으로 풀이중이었으나, 자꾸 런타임 에러가 나서 확인해보니 초반에 배열을 초기화 하는 과정에서 숫자를 잘못 뽑아내고 있었습니다.ㅠㅠ 또한 풀이를 살펴보니 Deque를 활용한다면, 쉽게 앞 뒤를 잘라낼수 있다는걸 알게되었고 Deque를 활용한 풀이법으로 진행하였습니다.

 

우선 String형식으로 들어오는 배열값의 맨앞([),맨뒤(])를 잘라낸 후, ","을 기준으로 split()하여 숫자들을 뽑아낸 후 Deque에 저장하였습니다.

String arr = br.readLine();
Deque<Integer> deque = new LinkedList<>();
for (String s : arr.substring(1, arr.length() - 1).split(",")) {
	if (!s.equals("")) {
        deque.add(Integer.valueOf(s));
    }
}

다음으로 AC함수를 통해 수행해야할 동작들인 f를 탐색하며 R과 D를 수행하였습니다.

만약 R이 들어온다면, 값을 삭제하는 기준값 First와 Last를 바꿔주었습니다. D가 들어왔을땐 Deque가 비어있다면 error를 출력하였고, 비어있지 않다면 기준값이 바라보는 First나 Last에서 값을 제거하였습니다.

 

[코드]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Deque;
import java.util.LinkedList;
import java.util.List;

public class Main {
    // R : 뒤집기
    // D : 첫번째 수 버리기
    public static StringBuffer sb = new StringBuffer();
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        for(int i=0;i<T;i++) {
            String f = br.readLine();
            int n = Integer.parseInt(br.readLine());
            String arr = br.readLine();
            Deque<Integer> deque = new LinkedList<>();
            for (String s : arr.substring(1, arr.length() - 1).split(",")) {
                if (!s.equals("")) {
                    deque.add(Integer.valueOf(s));
                }
            }
            AC(deque, f);
        }
    }
    public static void AC(Deque<Integer> deque, String f) {
        boolean reverse = false;
        for(int i=0;i<f.length();i++) {
            if(f.charAt(i) == 'R') {
                reverse = !reverse;
            } else {
                if(deque.size() == 0) {
                    System.out.println("error");
                    return;
                }
                if(reverse) {
                    deque.removeLast();
                } else {
                    deque.removeFirst();
                }
            }
        }
        StringBuilder s = new StringBuilder("[");
        while(!deque.isEmpty()) {
            s.append(reverse ? deque.removeLast() : deque.removeFirst());
            if(deque.size() != 0) {
                s.append(",");
            }
        }
        s.append(']');
        System.out.println(s);
    }
}