DP를 활용해 본인 앞까지 가장 긴 증가하는 부분수열에 1을 더해 dp[i]에 저장해나가는 방식으로 업데이트한다.
백준 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 |