아이디어는 조금 생각해보면 크게 어렵지 않다
전기줄의 도착점들을 시작점이 작은 순서에서 큰 순서대로 배열해준다.
거기서 가장 긴 증가하는 부분 수열을 구한 다음에 전체 전기줄 개수에서 빼주면 된다!
'백준 > DP' 카테고리의 다른 글
| 백준 11049번 행렬 곱셈 순서 (0) | 2022.03.06 |
|---|---|
| 백준 2342번 Dance Dance Revolution (0) | 2022.03.06 |
| 백준 1695번 (0) | 2022.02.17 |
| 백준 1563번 (0) | 2022.02.17 |
| 백준 11054번 (0) | 2022.01.23 |