백준 10988번 (Python) - 팰린드롬인지 확인하기

팰린드롬인지 확인하기

백준 > 단계별로 풀어보기 > 심화 1

문제

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

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

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

입력

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

출력

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

풀이

파이썬 내장함수 reversed를 사용하지 않은 풀이이다.

array = input()
cnt=0

# 문자열의 맨 앞과 맨 뒤부터 비교했을때, 가운데까지 비교하면 모두 비교한 것
for i in range(len(array)//2):
    # 맨 앞과 맨 뒤부터 가운데까지 비교
    if array[i] == array[len(array)-(i+1)]:
        # 같을때마다 cnt를 증가
        cnt += 1
        continue
    else:
        print(0)
        break

# cnt가 len(array)//2와 같다면 모두 조건식을 통과한 것 이므로 1출력
if cnt == len(array)//2:
    print(1)

그러나 이는 저번처럼 파이썬의 내장함수를 활용하지 못한 풀이이다.

알고리즘 공부 시 언어를 바꾼 이유가 파이썬의 다양한 내장함수이었기 때문에, 최대한 사용해보려고 한다.

# list형태로 문자를 입력받음
array = list(str(input()))
# list형태로 받아온 단어를 reversed함수를 이용해 뒤집는다.
if list(reversed(array)) == array:
    print(1)
else:
    print(0)

여기서 reversed의 결과를 출력해보면 알겠지만, list를 그대로 뒤집어서 반환해주는게 아니라, iterator 타입으로 반환한다.

따라서, list함수를 통해 다시금 list타입으로 변환 후 비교한다.