문제
풀이
- 핵심
- 정렬된 수열
- back < new => append
- back > new => bisect_left(arr, new + 1)
- 구체적인 로직
- bisect_left
- n개 int로 받기
- arr 받기
- arr sort
- longest_arr = [0]
- for i in arr:
- back < i => append
- back > i => arr[bisect_left(arr, i + 1)] = i
- print(len(longest_arr) - 1)
- 실패
- 기억에 따라 증가하기만 해야한다고 생각해 같은값을 대체했다.
- 코드
|
|