[백준][9251, 9252, 5582, 1958][Python, C++] LCS, LCS2, 공통 부분 문자열, LCS3

LCS 관련 문제들을 풀어봐서 한번에 정리한다. 우선 LCS의 개념을 모른다면 이 블로그를 통해 이해하는 것을 추천한다. https://blog.naver.com/myincizor/221636314058 많이 나오는 지는 모르겠지만 난 이번에 관련 문제가 코테에 나왔어서 대비하려고 풀어봤다. ㅋㅋㅇ https://www.acmicpc.net/problem/9251 https://www.acmicpc.net/problem/9252 https://www.acmicpc.net/problem/5582 이 문제의 경우 같은 로직임에도 C++은 시간 초과가 안나고, 파이써은 시간 초과가 난다. 그래서 C++로 푼다. 참,,, https://www.acmicpc.net/problem/1958 아래와 같이 풀면 당연히 되겠지 생각했지만, 문제가 있다. 이렇게 해버리면 만약에 길이가 1이라..........

원문링크 : [백준][9251, 9252, 5582, 1958][Python, C++] LCS, LCS2, 공통 부분 문자열, LCS3