[백준 문제집 모음] 가장 긴 증가하는 부분수열
728x90
반응형
순서대로 n의 범위가 달라지고 수열의 길이만 구하는 것에서 실제 수열 요소를 구하는 순으로 어려워진다.
2번 문제는 1과 범위만 다르므로 dp로 풀 수 없고 이진탐색, bisect(python)으로 풀어야한다
2020/11/23 - [백준] - [11053번] 가장 긴 증가하는 부분 수열 (python, bisect)
2020/11/23 - [백준] - [백준 12738번] 가장 긴 증가하는 부분 수열 3 (python, bisect)
2020/11/24 - [백준] - [백준 14002번] 가장 긴 증가하는 부분 수열 4 (python, bisect, 어려움)
2020/11/25 - [백준] - [백준 14003번] 가장 긴 증가하는 부분 수열 5 (bisect, python)
728x90
반응형
'백준' 카테고리의 다른 글
| [백준 15711번] 환상의 짝꿍 (python, 소수, 에라토스테네스의 체, 골드바흐의 추측) (0) | 2020.11.25 |
|---|---|
| [백준 11279번 ] 최대 힙 (python, heapq) (0) | 2020.11.25 |
| [백준 14003번] 가장 긴 증가하는 부분 수열 5 (bisect, python) (0) | 2020.11.25 |
| [백준 14002번] 가장 긴 증가하는 부분 수열 4 (python, bisect, 어려움) (0) | 2020.11.24 |
| [백준 12738번] 가장 긴 증가하는 부분 수열 3 (python, bisect) (0) | 2020.11.23 |
TAGS.