3061 : 팰린드롬 만들기

시간 1.000s · 메모리 256MB · 제출 9 · 정답 8

코드제출 문제 풀기

채점기록 통계 묻고답하기

알파벳 소문자로 이루어진 단어가 주어집니다. 이 단어는 아직 앞뒤가 똑같은 '팰린드롬(회문)'이 아닙니다.

이 단어를 팰린드롬으로 만들기 위해 최소 몇 개의 문자를 다른 문자로 바꿔야 하는지 그 개수를 구하는 프로그램을 작성하세요.

예를 들어 hello는 h와 o, e와 l이 다르므로 2글자를 바꾸면(holoh 등) 팰린드롬이 됩니다.

[제약 조건]
• $1 \le (\text{문자열의 길이}) \le 100$
• 문자열은 알파벳 소문자로만 구성됨

첫째 줄에 문자열이 주어집니다.

바꿔야 하는 문자의 최소 개수를 출력하세요. 이미 팰린드롬이라면 $0$을 출력합니다.

hello