[BaekJoon] 백준 5430번 : AC

5430번 : AC

코딩테스트 고수들은 최악의 경우를 따져서 어느 정도의 효율을 가진 알고리즘을 짜야 통과 될지 미리 생각한다고 한다.

대체로 연산 횟수가 5억을 넘어가는 경우 1초 이상이 걸린다고 한다.

근데 대충 계산해봐도 테스트케이스 100개, 명령 최대 100,000개, 배열 길이 최대 100,000 면 어마무시하다.

배열을 뒤집는 명령인 R 만 100,000 개가 있고 배열 길이가 100,000 이고 이 경우가 100 개 라면 절대 1초는 안된다.

따라서 R 일때는 정말 뒤집지 말고 뒤집었다고 생각 하고 작업을 하면 된다.

D 일 때는 배열의 맨 앞의 원소를 지운다, 그렇다면 뒤집었다고 생각 할 때는 맨 뒤의 원소를 지우면 된다.

D 가 나올 때 까지 R 개수를 세고 R 개수가 짝수라면 정순, 홀수라면 역순으로 생각하고 원소를 지우면 된다.

마지막으로 R 이 나온 총 개수를 가지고 뒤집어진 배열을 반환할지 정순인 배열을 반환할지 정하면 된다.

이렇게 알고리즘을 짜고 제출을 했는데 틀렸습니다! 결과가 나왔다.

아무리 봐도 틀린 곳이 없는데 문제는 출력 형태였다..

가만 보면 출력 해야 할 리스트 형식이 [2,1] 로 숫자끼리 붙어있다..

파이썬은 리스트 그대로를 반환하면 [2, 1] 같이 숫자가 떨어져서 나온다..

어찌됐든 그래서 join 을 통해 문자열로 바꾸고 앞 뒤로 [ ] 를 붙여주니 통과됐다.

---

import sys
import re
from collections import deque


def do_func(arr, func):
	R_cnt = 0

	for val in func:
		if val == 'R':
			R_cnt += 1

		if val == 'D':
			if R_cnt % 2 == 0:
				try:
					arr.popleft()
				except IndexError:
					return 'error'

			elif R_cnt % 2 != 0:
				try:
					arr.pop()
				except IndexError:
					return 'error'

	if R_cnt % 2 != 0:
		arr.reverse()

	return '[' + ','.join([str(x) for x in arr]) + ']'


testcase = int(input())
for _ in range(testcase):
	func = sys.stdin.readline().rsplit()[0]
	arr_size = int(sys.stdin.readline().rsplit()[0])

	if arr_size:
		arr = deque(map(int, re.split('[,]', sys.stdin.readline().rsplit()[0][1:-1])))
	else:
		sys.stdin.readline().rsplit()
		arr = deque([])

	print(do_func(arr, func))