[Algorithm] 백준 1259번 (파이썬) : 팰린드롬수

Hyuk·2022년 6월 7일
0

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

풀이 과정

어떤 단어를 앞에서 읽어도, 뒤에서 읽어도 똑같다면 해당 단어는 팰린드롬이라고 부른다.
이번 문제는 입력받은 문자열이 팰린드롬인지 아닌지를 판별해주면된다.

우선, 단어를 정수(int)가 아닌, 문자열(str)로 입력받아야 한다.
그리고 Python의 문자열 슬라이싱을 통해 문제를 풀면 된다.

코드

n = input()

while True:
if n == '0':
	break
else:
  if n == n[::-1]:
      print("yes")
  else:
      print("no")

Python의 문자열 슬라이싱을 사용하지 않고, 다음과 같이 리스트의 성질을 이용해서 문제를 풀어갈 수 있다.

while True:
    n = input()
    stack = []
    res = ''
    if n == '0':
        break
    else:
        for i in n:
            stack.append(i)
        for i in range(len(stack)):
            res += stack.pop()
        if res == n:
            print('yes')
        else:
            print('no')
profile
프론트엔드 개발자

0개의 댓글