본문 바로가기
Algorithm/백준

[Python] 백준 10988번 - 팰린드롬인지 확인하기

by 애기 개발자 2022. 8. 17.
반응형

문제

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.

팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. 

level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

입력

첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.

출력

첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.

 

 


2가지 방법으로 풀었다.

 

처음에는 크게 생각 못하고 문자열을 반으로 나누고 뒷부분 반을 뒤집어서 생각하면 되겠구나 싶었다.

 

s = input()
if len(s)%2 == 0:
  a = s[0:len(s)//2]
  b = s[len(s)//2:len(s)]
else:
  a = s[0:len(s)//2+1]
  b = s[len(s)//2:len(s)]

b_list = list(b)
b_list.reverse()
b = ''.join(b_list)
if a == b:
  print("1")
else:
  print("0")

그러다가 다시 생각했다.

 

어차피 반대로 해도 되는 단어라면

역순으로 뒤집어도 똑같지 않을까? 기러기 토마토 스위스 역삼역 우영우

 

n = input()

revers = list(reversed(list(n)))

if revers == list(n):
    print(1)
else:
    print(0)

처음의 코드는 String → list → String 으로 풀었다면

 

두 번째 코드는 String → list 로 바꿔서 reversed()를 사용하여 비교하였다.

 

코드가 더 간결해졌다.

반응형

댓글