🍋 문제링크

https://www.acmicpc.net/problem/5430

🍎 코드 제출 기록 (메모리 및 시간)

제출 날짜

2021/05/20

메모리

KB

시간

ms

🍓 문제풀이

start, end 변수로 배열의 처음과 끝을 저장!

R 명령어일때 → start 와 end를 서로 바꿔줌

D 명령어일때 → start < end라면 start += 1

                start > end 라면  start -= 1

결과 출력 → start < end라면 arr[start : end + 1] 출력

                start > end 라면  arr[end : start + 1].reverse() 출력

🍉 Code

❌ 시간초과..

T = int(input())

for _ in range(T):
	cmd = str(input())
	arr_len = int(input())
	arr_ = str(input())
	arr_ = arr_[1:-1].split(',')
	arr = []
	flag = 0
	for i in range(arr_len):
		arr.append(int(arr_[i]))
	location = 0
	for i in range(len(cmd)):
		if cmd[i] == 'R':
			location = -1 if (location == 0) else (0)
		elif cmd[i] == 'D':
			if len(arr) == 0:
				flag = 1
				break
			arr = arr[1:] if (location == 0) else (arr[0:-1])
	if location == -1:
		arr.reverse()
	if flag == 1:
		print("error")
	else:
		print(arr)
	arr.clear()
	arr_.clear()

❌ 시간초과..

T = int(input())

for _ in range(T):
	cmd = str(input())
	arr_len = int(input())
	arr_ = str(input())
	arr_ = arr_[1:-1].split(',')
	arr = []
	flag = 0
	for i in range(arr_len):
		arr.append(int(arr_[i]))
	start = 0
	end = arr_len -1
	for i in range(len(cmd)):
		if cmd[i] == 'R':
			start, end = end, start
		elif cmd[i] == 'D':
			if len(arr) == 0:
				flag = 1
				break
			if start < end:
				start += 1
			elif start > end:
				start -= 1
			else:
				flag = 1
				break
	if flag == 1:
		print("error")
	else:
		if start > end:
			arr_tmp = arr[end : start + 1]
			arr_tmp.reverse()
			print(arr_tmp)
		elif start < end:
			print(arr[start : end + 1])
		else:
			print("[]")
	arr.clear()
	arr_.clear()