[알각코] 인프런 4-9 증가수열 만들기 (그리디)

증가수열 만들기 (그리디)

문제 정보는 인프런의 파이썬 알고리즘 문제풀이 코딩테스트에 있습니다!

문제풀이

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 lt <= rt:
    if a[lt]>last:
      tmp.append((a[lt], 'L'))
    if a[rt]> last:
      tmp.append((a[rt], 'R'))
    if len(tmp) == 0:
      break
    else:
      res = res+tmp[0][1]
      last=tmp[0][0]
      if tmp[0][1] == 'L':
        lt+=1
      else:
        rt+=1
    tmp.clear()

print(len(res))

1