고정 헤더 영역
상세 컨텐츠
본문
DP를 활용해 본인 앞까지 가장 긴 증가하는 부분수열에 1을 더해 dp[i]에 저장해나가는 방식으로 업데이트한다.
'Python알고리즘' 카테고리의 다른 글
| 백준 14888: 연산자 끼워넣기 (백트래킹 / with Python) (0) | 2023.10.04 |
|---|---|
| 백준 2470: 두 용액 (Two Pointer / with Python) (0) | 2023.10.04 |
| 백준 10610: 30 (Greedy / with Python) (0) | 2023.10.03 |
| 백준 2042: 구간 합 구하기 (펜윅 트리 {Binary Index Tree} / with Python) (0) | 2023.10.02 |
| Softeer Level 3: [HSAT 5회 정기 코딩 인증평가 기출] 업무 처리 (구현, 트리 / with Python) (0) | 2023.10.02 |
