전공/백준
5430
yha97
2023. 3. 31. 10:45
날짜 : 2023. 03. 31
사용 언어 : python
문제
코드
import copy
import sys
from collections import deque
t = int(sys.stdin.readline()) # 테스트케이스
def AC(com, a):
flag = True
r = 1
for c in com: # 명령어
if c == "R":
r *= (-1)
else:
if len(a) == 0: # 리스트가 비어있는 경우
flag = False
break
else:
if r == 1: # 역순이 아닌 경우
a.popleft() # 가장 왼쪽 요소 삭제
else: # 역순인 경우
a.pop() # 가장 왼쪽 요소 삭제(정순일 때의 가장 오른쪽)
if not flag:
print("error")
else:
print("[", end="")
if r == 1:
for i in range(len(a)): # 정순일 때
print(a[i], end="")
if i == len(a)-1:
break
else:
print(",",end="")
elif r == -1: # 역순일 때
for i in range(len(a)-1, -1, -1):
print(a[i], end="")
if i == 0:
break
else:
print(",", end="")
print("]")
return
for _ in range(t):
p = sys.stdin.readline().rstrip() # 수행할 함수
n = int(sys.stdin.readline()) # 배열에 들어있는 수의 개수
temp = sys.stdin.readline().rstrip()
arr = deque()
if temp == "[]":
AC(p, arr)
continue
temp = temp[1:len(temp)-1].split(",")
# print(temp)
for i in temp:
arr.append(int(i)) # 숫자 추가
# print(arr)
AC(p, arr)
풀이
- 데이터를 입력받은 후 명령어를 슬라이싱하여 그에 맞게 구현한다.
알게된 점
- 16%에서 시간초과, 틀렸다고 나와서 연산 R 케이스의 경우 역순으로 직접 정렬 후 깊은복사를 하던 것을 플래그용 변수 r을 통해 R 연산이 나올 때바다 (-1)을 곱해줌으로써 역순으로 가야할 지, 정순으로 가야할 지 구분했다.
- 그리고 R, D마다 해당하는 리스트가 [] (비어있는 리스트)인 경우의 케이스를 고려하지 않았기 때문에 오답을 받은 후 이를 수정했더니 정답처리가 나왔다.
- 또한 정답을 출력할 때 자연스럽게 [1, 2, 3] ... 등 띄어쓰기를 넣었는데 정답예시는 [1,2,3] <-- 이런 방식으로 띄어쓰기를 하지 않았다.
- 문제와 예시를 좀 더 꼼꼼하게 보고 반영해야겠다는 생각이 든다.
참고 사이트
-