백준 BAEKJOON 25630번 팰린드롬 소떡소떡 [PYTHON/파이썬]

백준 BAEKJOON 25630번 팰린드롬 소떡소떡 [PYTHON/파이썬]

---

<문제 출처>

https://www.acmicpc.net/problem/25630

25630번: 팰린드롬 소떡소떡

<풀이>

이전에 풀었던 '균형 잡힌 소떡소떡' 문제의 연장선 느낌이다.

백준 BAEKJOON 25641번 균형 잡힌 소떡소떡 [PYTHON/파이썬]

 

팰린드롬을 만들기 위해 맨 왼쪽의 재료와 맨 오른쪽의 재료를 순차적으로 확인했다.

팰린드롬의 문자열의 길이에서 2로 나눈 몫으로 for 문 횟수를 정하였다.

 

<코드>

N = int(input())
stst = list(input())
cnt = 0

for i in range(N // 2) :
    if stst[i] != stst[-1-i] :
        cnt += 1

print(cnt)