[20250225] BOJ / G4 / 사전 순 최대 공통 부분 수열 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

6분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 두 수열의 공통 부분 수열 중 사전 순으로 가장 나중인 수열을 구해보자.

🔍 풀이 방법

[사용한 알고리즘]

• 그리디 알고리즘

---

• 두 수열에서 공통인 최댓값을 계속 뽑아내는 작업을 반복해서 해결했다.

⏳ 회고

• 제한이 작아서 그냥 반복문 여러 개로 풀었는데, 제한이 컸으면 어땠을까 싶다.