BaekJoon 9252번: LCS 2, Longgest Common Subsequence.

이번에는 LCS 문제인 BOJ 9252번 LCS 2를 풀었습니다. LCS 문제는 dynamic programming 방식을 적용해서 풀이하는 최장 부분 수열을 구하는 문제로 top-down memoization, botton-up 방식을 모두 적용해서 풀이가 가능합니다.

저는 해당 문제를 처음에는 top-down memoization 방식으로 풀이하였으나, 시간 초과가 발생해 채점이 아예 되지 않는 문제가 발생해 bottom-up 방식으로 풀이했습니다. Bottom-up 방식으로 작성한 소스 코드는 글의 아랫부분에 작성해 두었습니다!

문제의 링크는 다음과 같습니다. 9252번: LCS 2 9252번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 LCS 2 스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 21851 8149 6236 39.801% 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 ...

요청 처리 중입니다...

BaekJoon 9252번: LCS 2, Longgest Common Subsequence.

등록된 다른 글