17609번 - 회문
i는 앞에서부터, j는 뒤에서부터 탐색하며, 만약 같지 않은 문자를 만날 시, i혹은 j를 한칸 씩 더 옮겨서(삭제의 기능) 비교하고, 같다면 cou를 추가시켜주는 방식입니다. 제 머리로는 딱히 반례가 떠오르지 않습니다...
감사합니다
aaa -> 0
aab -> 1
baa -> 1
aaba -> 1
aabaa -> 0
반례입니다.
감사합니다. 반례참고해서 고쳐보겠습니다
댓글을 작성하려면 로그인해야 합니다.
jaehoo1 4년 전
i는 앞에서부터, j는 뒤에서부터 탐색하며, 만약 같지 않은 문자를 만날 시, i혹은 j를 한칸 씩 더 옮겨서(삭제의 기능) 비교하고, 같다면 cou를 추가시켜주는 방식입니다. 제 머리로는 딱히 반례가 떠오르지 않습니다...
감사합니다
aaa -> 0
aab -> 1
baa -> 1
aaba -> 1
aabaa -> 0