[Baekjoon] 6119_Cow Line

문제(출처: https://www.acmicpc.net/problem/6119)

---

< Cow Line >

 

문제 풀이 

 

Deque를 사용하여 양쪽으로 삽입, 삭제를 통해 남아 있는 소들을 구한다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.StringTokenizer;

public class _6119_ { // Cow Line

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int s = Integer.parseInt(bf.readLine());

		Deque<Integer> deque = new ArrayDeque<>();
		int idx = 1;

		for (int i = 0; i < s; i++) {
			st = new StringTokenizer(bf.readLine());

			char cmd = st.nextToken().charAt(0);
			char dir = st.nextToken().charAt(0);

			if (cmd == 'A') {
				if (dir == 'L') {
					deque.addFirst(idx++);
				} else {
					deque.addLast(idx++);
				}
			} else {
				int k = Integer.parseInt(st.nextToken());

				if (dir == 'L') {
					for (int j = 0; j < k; j++) {
						deque.pollFirst();
					}
				} else {
					for (int j = 0; j < k; j++) {
						deque.pollLast();
					}
				}
			}
		}

		for (int num : deque) {
			bw.write(num + "\n");
		}
		bw.flush();
	}
}

변수)
s : 입력 명령 수
deque : 남아 있는 소
idx : 소 번호
cmd, dir, k : 명령

 

명령 수를 입력받는다. 명령 수만큼 명령을 입력받아 A일때 L이면 왼쪽에 넣고, R이면 오른쪽에 넣는다. D일때 L이면 왼쪽에서 k개를 제거하고, R이면 오른쪽에서 k개를 제거한다. 

 

최종 deque를 출력한다. 

---

---