제출 #37521

제출 정보

문제:LCS

언어:Python 3

상태:완료

실행 시간:16899 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

DADAD
DADD

오답 출력:

[[0, 0, 0, 0, 0, 0], [0, 1, 1, 2, 2, 3], [0, 1, 2, 2, 3, 3], [0, 2, 2, 3, 3, 4]]

정답 출력:

입력:

ACAYKP
CAPCAK

오답 출력:

[[0, 0, 0, 0, 0, 0, 0], [0, 0, 1, 1, 1, 1, 1], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 3], [0, 1, 2, 2, 2, 2, 3], [0, 2, 2, 3, 3, 3, 3]]

정답 출력:

입력:

IBKEDGECHI
DHFJCBI

오답 출력:

[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], [0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2], [0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2], [0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2], [0, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2], [0, 0, 1, 1, 1, 1, 1, 1, 2, 2, 2]]