글 읽기 - 참고할 반례입니다

osthus 1년 전 1

일치하는 S의 부분집합과 P의 부분집합을 가장 긴 것부터 찾아내는 방식을 사용했을 때 아래와 같은 반례가 있습니다

aababcefcefd
aabcefd

// 출력: 3
// 정답: 2

baskduf 11달 전 0

이거 왜 정답이 2인가요 ?? 잘모르겠네요 ㅠ

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