skynet0149   2년 전

안녕하세요 혼자 여러 테스트 케이스를 만들어 보았지만 잘 나와서 이렇게 질문드립니다..

제가 한 방법은 만약 A 문자열 : abc B 문자열 :  abaaa 일 경우

B의 맨 앞에서부터 A의 길이만큼 비교하면서 다른 부분의 개수를 찾아 셉니다.

그 후 만약 A문자열과 B문자열의 길이가 다를 경우

B문자열과 A문자열 끝부터 A 문자열을 가리키는 인덱스가 -1이 되기 전까지 확인하면서 다른 부분의 개수를 셉니다.

그리고 이 두개의 cnt중 작은 것을 출력시켜줍니다.

jseo   2년 전

문제를 잘못 이해하신건지는 모르겠지만, 입력이

aaa bbbaaabbb

라고 주어졌을때 답은 0입니다. 앞/뒤 둘 다 추가 할 수 있는거지, 한쪽만 선택하는게 아니에요.

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