[백준] 1965번 상자넣기 c++

---

LIS 기본 문제 문제에 힌트가 있다 1 2 3 7을 선택하면 된다는 건 결국 가장 긴 증가하는 부분 수열을 구하면 된다는 의미이므로 구해주면 된다. i 번째를 기준으로 삼아서 이중 for 문으로 작은 인덱스를 탐색하면서 1. 자신보다 작은 지 2. 원래 있는 값과 dp[j] + 1을 비교해서 dp[j] + 1이 더 크면 더 긴 부분 수열을 만족하므로 갱신해 준다. 다 구하고는 + 1을 해줘야 정답 처리가 된다. 1 62만 보면 dp를 구했을 때 0 1 1로 되는데 1과 6을 보면 6안에 1이 있으므로 2개가 된다. 그래서 1을 더 해줘야 된다....

[백준] 1965번 상자넣기 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 1965번 상자넣기 c++