hdnua   1년 전

printf로 찍어보니 매번 각각의 LCS는 잘 찾아내는 것 같은데

시간 초과도 아니고 아예 틀렸다고 나오니 어느 부분에 문제가 있는지 궁금합니다.

a에 대해 lcs, b에 대해 lcs를 각각 구하고 두 lcs의 길이를 비교해서 풀었는데 틀렸네요..


어떤 입력에서 오류가 나는지 알 수 있을까요?

Nada   1년 전

bcdefgha

acdefghb

가 1이 나오네요.


hdnua   1년 전

답변 감사합니다. 다른 글에 비해 하도 댓글이 안 달려서 뭐 잘못한 게 있나 싶었어요 ㅎㅎ

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