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 |
댓글