9252번 - LCS 2
LCS알고리즘을 사용해서 코드를 짰고, 예시 뿐만 아니라 (A B), 1000개의 문자열도 넣어봤는데(10개짜리 100번중복) 반례를 잘 모르겠습니다. 도와주세요 ㅜㅜ
cf ) 밑에는 제가 사용한 1000개짜리 문자열입니다.
( ABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJAS
)
(
ADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHG
댓글을 작성하려면 로그인해야 합니다.
m8825m 2년 전
LCS알고리즘을 사용해서 코드를 짰고, 예시 뿐만 아니라 (A B), 1000개의 문자열도 넣어봤는데(10개짜리 100번중복) 반례를 잘 모르겠습니다. 도와주세요 ㅜㅜ
cf ) 밑에는 제가 사용한 1000개짜리 문자열입니다.
( ABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJASABWADNKJAS
)
(
ADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHGADFHJSNDHG
)