[20250730] BOJ / G4 / 가장 긴 증가하는 부분 수열 4 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/14002

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

수열 중 LIS 를 구하고 그 수열 자체도 출력하는 문제입니다.

🔍 풀이 방법

dp를 사용해서 LIS를 구하고 그 때마다 배열을 하나 더 사용해서 이전 index를 저장했습니다.
마지막에 스택을 이용한 역추적으로 풀이했습니다.

⏳ 회고

요새 역추적 문제를 많이 만났던 것 같아서 수월하게 푼 것 같습니다.