5430번
·
CS 이론/알고리즘
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 이번 문제는 좀 많이 고생한것 같다. 다른 사람들이 올려둔 반례를 참고하고 중간에 시간초과로 다시 방식도 바꿔서 짜다보니 오래 생각하고 풀어본 것 같다. 일단 이 문제에서 다루는건 Queue와 Deque라고 할 수 있겠다. 나는 처음에 queue로 짰다가 명령어R을 수행시키는 과정에서 시간초과 요인이 생겨서 백준 질문 게시판에 다른 사람들이 추천한 Deque를 사용했다. 우선, 제일 먼저 TestCase의 갯수를 입력 받을 T를 정의하고 Buffered..