[BOJ] 백준 10988. 팰린드롬인지 확인하기

0. 문제 링크

---

10988번: 팰린드롬인지 확인하기 (acmicpc.net)

10988번: 팰린드롬인지 확인하기

 

1. 문제 및 입,출력 정의

---

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

 

팰린드롬이란?

 - 코딩테스트에 종종 나오는 문제로 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다 (ex. level)

 

Input. 

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

 

Output.

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

 

2. 접근

---

 (1) 문자열의 text[i]값과 text[textLength-i] 의 값을 비교하여 팰린드롬을 검사한다.

 

3. 코드 - python

---

def isPal(text) :
    for i in range(len(text)) :
        if text[i] != text[len(text)-1-i] :
            return False
    return True

inputStr = input()
if isPal(inputStr) :
    print("1")
else :
    print("0")

코딩테스트 문제에서 가독성은 의미가 없지만, 그리 긴 코드가 아니니 함수를 만들어서 작성했다. 

 

4. 결과 및 성능 개선

---

 

시간이 없어 코드를 최대한 간략하게 쓸 목적이라면 다음과 같은 코드 작성이 가능하다. (물론 이 경우는 문제의 난이도가 높지 않고 코드도 길지 않아 큰 의미는 없다)

 

text = input()
if text == text[::-1]:
    print('1')
else:
    print('0')

 

 

다른건 동일하고 코드 길이만 3분의 1토막이 났다.