본문 바로가기
python-algorithm

백준 25630 팰린드롬 소떡소떡

by 무적김두칠 2023. 2. 8.

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

 

25630번: 팰린드롬 소떡소떡

소떡소떡은 기다란 꼬치에 소세지와 떡을 끼운 음식이다. 편의상 소떡소떡을 알파벳 s와 t로만 구성된 길이 $N$의 문자열로 생각하자. 알파벳 s는 소세지를, t는 떡을 의미한다. 위 그림은 길이가

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def sol(n, s):
    answer = 0
    if n % 2 == 0:
        left, right = s[:n // 2], s[n // 2:][::-1]
    else:
        left, right = s[:n // 2], s[n // 2 + 1:][::-1]
    for i in range(n // 2):
        if left[i] != right[i]:
            answer += 1
    return answer
 
 
if __name__ == '__main__':
    n = int(input())
    s = input()
    print(sol(n, s))
 
cs

풀고 나서 보니 left , right 변수를 투포인터로 잡고 하는 게 더 나을 것 같다는 생각이 드네용

반응형

'python-algorithm' 카테고리의 다른 글

백준 27433 팩토리얼 2  (0) 2023.02.09
leetcode 5. Longest Palindromic Substring  (0) 2023.02.08
leetcode 49. Group Anagrams  (0) 2023.02.07
leetcode 819. Most Common Word  (0) 2023.02.07
leetcode 937. Reorder Data in Log Files  (0) 2023.02.07

댓글