[백준/BOJ] 10988번: 팰린드롬인지 확인하기 (Python) 풀이

Beakjoon Online Judge(BOJ) 의 10988번 문제인 '팰린드롬인지 확인하기' 를 풀어보았다.

 

[문제 정보]

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

---

문제 개요:

[ 문제 ]

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

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

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

[ 입력 ]

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

[ 출력 ]

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

 

입력받은 단어가 팰린드롬(회문, 똑바로 읽던 거꾸로 읽던 같은 단어) 인지 여부만 파악하면 되는 간단한 문제이다.

 

알고리즘:

1. word(단어)를 리스트 형태로 입력받고, 뒤집기 전의 단어를 저장하기 위한 beforeWord 리스트를 만든다.
2. 단어 길이만큼 반복하는 반복문을 만들고, 뒤집기 전의 단어를 beforeWord 리스트에 추가한다.
3. 파이썬의 reverse() 함수를 사용하여 word (본 단어)를 뒤집는다.
4. 뒤집은 단어와, 뒤집기 이전 단어를 비교하여, 같을 경우(팰린드롬일 경우) 1을 출력하고, 다를 경우(팰린드롬이 아닐 경우) 0을 출력한다.
   
   

 

코드:

word = list(input())
beforeWord = []

for i in range(len(word)):
    beforeWord.append(word[i])

word.reverse()

if word == beforeWord:
    print(1)
else:
    print(0)

위 풀이에 대한 질문이나, 틀린 정보가 있다면 댓글로 말씀해 주시면 감사하겠습니다!