-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
코드 길이 때문에 질문드립니다.
21.01.09 16:47 작성 조회수 152
0
이런식으로 짜면 시간 초과에서 걸릴까요 ??
수업에서 나오는 코드와 비교해서 너무 긴거같아서 질문드립니다.
import sys
# sys.stdin = open("input.text", "rt")
n = int(sys.stdin.readline())
a = list(map(int, sys.stdin.readline().split()))
lr = []
largest = 0
while largest < a[0] or largest < a[-1]:
if largest < a[0] and largest < a[-1]:
if a[0] < a[-1]:
largest = a[0]
a.pop(0)
lr.append("L")
else:
largest = a[-1]
a.pop()
lr.append("R")
elif largest < a[0] and largest > a[-1]:
largest = a[0]
a.pop(0)
lr.append("L")
else:
largest = a[-1]
a.pop()
lr.append("R")
print(len(lr))
print(''.join(lr))
답변을 작성해보세요.
0
답변 1