5582번 - 공통 부분 문자열
투포인터를 이용해 아래 코드로 문제를 풀이했는데 자꾸 틀리다고 나오네요ㅠㅠ
투포인터의 left, right가 dp의 메모제이션 효과를 낼 수 있다고 생각하여 코드를 작성해보았는데
어떤 경우에서 반례가 나오는지 궁금합니다.
subString으로 now를 추출하는거라 while을 순회하는 범위가 잘몯 외어 있었네요 <=를 사용했어야했는데 <만 사용해서
ABC, ABC와 같은 문자열에서는 AB만 검증하고 C를 검증 못하는 결과를 초래했습니다.
댓글을 작성하려면 로그인해야 합니다.
jamm0316 1년 전
투포인터를 이용해 아래 코드로 문제를 풀이했는데 자꾸 틀리다고 나오네요ㅠㅠ
투포인터의 left, right가 dp의 메모제이션 효과를 낼 수 있다고 생각하여 코드를 작성해보았는데
어떤 경우에서 반례가 나오는지 궁금합니다.