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

냐항·2021년 12월 18일

간만에 문자열 문제다!
팰린드롬을 구분할 때는 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개의 댓글