판교의 메타몽

링크 : www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 이 문제는 어렵다기보단 번거로운 점이 많아 귀찮다. 만약 문제를 적당히 읽고 대충 풀어냈다면, 50%를 넘겨서 에러가 나거나 런타임 에러가 나올수 있다. 문제풀이는 다음과 같다. 1. Reverse의 경우, 정말 하나하나 순서를 바꿔주지 말자. 2. Reverse가 되었고 그 다음 순서가 D(빼기)라면 맨 뒤에서 부터 빼면 된다. 3. 고로 문제는 Deque를 잘 활용하기만 하면 된다. 하지만 문제를 대충 읽었다가는 간과한 점들이 많아 오류가 나기 쉽다. 만..

링크 : www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 문제 해석은 다음과 같다. 1. 큐를 뽑을 경우, 맨 앞의 원소가 제거된다. 2. 큐에서 값을 왼쪽으로 옮길 경우 a1, a2, ... K 의 순서가 a2 ... K, a1으로 변경된다. 3. 큐에서 값을 오른쪽으로 옮길 경우 a1, a2, ... aN-1, K의 순서가 K, a1, a2 .... aN-1 으로 변경된다 4. 1부터 N까지의 수가 큐에 누적되고, M개 만큼의 숫자가 주어진다. 5. ..