[백준] 1259 - 팰린드롬수 (Python)

냐항·2021년 12월 18일
0

간만에 문자열 문제다!
팰린드롬을 구분할 때는 for문을 돌며 앞뒤가 같은지 확인해주면 된다고 생각했다. 고것도 맞다. 그런데! 고냥 해당 단어와 해당 단어를 뒤집은 형태가 같은지 확인해줘도 된다!!!

## 이것은 내 풀이
arr = []
for _ in range(10000000):
    tmp = input()
    if tmp == '0':
        break
    arr.append(tmp)

for i in range(len(arr)):
    tmp = arr[i]
    result = 'yes'
    for j in range(len(tmp)//2):
        if tmp[j] != tmp[-(j+1)]:
            result = 'no'

    print(result)
## 문자열을 뒤집어서 확인
## 야생에서 알게 된 방법!
while True:
	tmp = input()
	if tmp == '0':
		break
	if ''.join(reversed(tmp)) == tmp:
		print("yes")
	else:
		print("no")

0개의 댓글