[20250728] BOJ / G4 / 가장 긴 증가하는 부분 수열 4 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

30 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다.

둘째 줄에는 가장 긴 증가하는 부분 수열을 출력한다. 그러한 수열이 여러가지인 경우 아무거나 출력한다.

🔍 풀이 방법

대놓고 LIS 문제이다. 단 역추적 로직이 필요하여서, 그 부분만 조심스럽게 접근하여 해결하였다.

⏳ 회고

진짜 1학기보다 잘 못하는게 느껴진다... 다시 열심히 해야지...