728x90
<문제 링크>
https://www.acmicpc.net/problem/1254
<문제 풀이>
- 팰린드롬이 맞는지 확인할 수 있는 함수를 만든다.
- 문자를 하나씩 맨 뒤에 붙이면서 팰린드롬이 맞는지 확인한다.
<코드>
def pal(ss):
half = len(ss)//2
for i in range(half):
if s[i] != s[-(i+1)]:
return False
return True
tmp = ''
s = input()
leng = len(s)
if fel(s)==False:
for i in range(leng):
tmp += s[i]
s += tmp[::-1]
if pal(s)==True:
break
for i in range(len(tmp)):
s = s[:leng]
print(len(s))
<고쳐야 할 점>
- 더 짧게 줄일 수 있음
'두두의 알고리즘 > 문제' 카테고리의 다른 글
[그래프 이론] 이취코 393p '여행 계획' (Python) (0) | 2021.12.20 |
---|---|
[기타] 백준 1459번 '걷기' (Python) (0) | 2021.12.17 |
[연결리스트/트리구조] 프로그래머스 L2 '더 맵게' (Python) (0) | 2021.12.15 |
[연결리스트/트리구조] 프로그래머스 L3 '이중우선순위' (Python) (0) | 2021.12.15 |
[동적계획법] 난이도1.5, Google 인터뷰 '못생긴 수' (Python) (0) | 2021.12.15 |