rlatkddn212   1년 전

45%에서 틀렸다고 나오네요..ㅠ .ㅠ

우선 두개의 배열을 저장하고 하나의 배열은 속도를 빠르게 해보려고 mutimap에 넣어서 관리했습니다.

v1 : 첫번째 배열

v2 : 두번째 배열

mm : 첫번째 배열의 값으로 두번째 배열의 index를 찾기 위한 mutimap

LCIS 함수i : 첫번째 배열 v1의 인덱스

LCIS 함수j : 두번째 배열 v2의 인덱스

최대값을 찾기 위해 재귀적 동적계획법을 사용했구요.

부분 수열을 출력하기 위해 최대 값인 부분에서 back배열에 j의 인덱스를 넣어 둬서 역추적하여 찾아냅니다.

훔.. 어떤 케이스에서 틀리는 걸까요?

rlatkddn212   1년 전

흑흑.. 최대값을 찾으면서 경로를 저장했는데 재귀를 돌면서 경로를 지워버리고 있었네요.. 해결했숩니다..

댓글을 작성하려면 로그인해야 합니다.