인프런 커뮤니티 질문&답변

좀 무식하게 짠거 같긴한데..비효율적인가요?

테스트케이스는 다 통과했습니다ㅠㅠ

import sys
#sys.stdin=open("input.txt", "rt")

N = int(input()) #자연수의 개수
numbers=list(map(int, input().split())) #수열

stnum=0
str=''
while True:
    if stnum<numbers[0]<numbers[-1]:
        stnum=numbers[0]
        numbers.pop(0)
        str+='L'
    elif stnum<numbers[-1]<numbers[0]:
        stnum=numbers[-1]
        numbers.pop()
        str+='R'
    elif numbers[0]<stnum<numbers[-1]:
        stnum=numbers[-1]
        numbers.pop()
        str+='R'
    elif numbers[-1]<stnum<numbers[0]:
        stnum=numbers[0]
        numbers.pop(0)
        str+='L'
    elif numbers[0]<numbers[-1]<stnum:
        break
    elif numbers[-1]<numbers[0]<stnum:
        break
    else:
        break
print(len(str))
print(str)