증가수열 (1) 썸네일형 리스트형 [python] 코딩테스트 - 그리디(증가수열) 문제) 답안 코드) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 import sys #sys.stdin=open("input.txt", "r") n=int(input()) a=list(map(int, input().split())) lt=0#왼쪽 포인터 rt=n-1#오른쪽 포인터 last=0#마지막으로 추출 된 값 res=""#정답 tmp=[] while ltlast:#왼쪽 자료가 마지막으로 나온 자료보다 크다면, tmp.append((a[lt], 'L'))#왼쪽 추가 if a[rt]>last:#오른쪽 자료가 마지막으로 나온 자료보다 크다면, tmp.append((a[rt], 'R'))#오른쪽 추가 tmp.sort(.. 이전 1 다음
