AC
📢 AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.
📑 어떻게 해결할까?
R은 배열의 있는 수의 순서를 뒤집는다. -> 수를 버리는 방향을 바꾼다.
R을 읽으면 지정 방향을 바꾸고 D를 읽으면 가장 첫번째 수를 버리면 된다.
Q. RDD, [1, 3, 5, 7, 9]가 주어졌다고 하자.
먼저, Deque에 1, 3, 5, 7, 9를 넣어요.
다음 RDD를 앞에서부터 한 글자씩 읽을 거예요.
기본적으로 아무 입력이 없을 때는 왼쪽에서부터 수를 하나씩 제거해요.
하지만 R이 제일 처음으로 입력이 들어오므로 수를 제거하는 방향을 반대로 바꿔요.
그다음 나머지 D를 수행해요.
입력을 제거하는 방향이 오른쪽으로 바뀌었으므로 오른쪽에서부터 D의 개수만큼 수를 제거하면 됩니다.
그러면 결과는 아래와 같이 남게 됩니다.
이런식으로 문제를 해결하면 돼요!!
백준 5430 - AC
백준 5430 - 해답
내가 못할 게 뭐가 있지?