728x90
문제
알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.
팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다.
level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.
입력
첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.
출력
첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.
풀이
(1) 나의 풀이: deque의 pop(), popleft()를 사용해서 팰린드롬인지 판단했다.
from collections import deque
s=list(input())
dq = deque(s)
def find(dq):
while len(dq)>1:
if dq[0] == dq[-1]:
dq.popleft()
dq.pop()
else:
print("0")
return
print("1")
find(dq)
(2) 간단한 풀이: 문자열 슬라이싱 사용..!
s[::-1]을 이용하면 문자열을 뒤집을 수 있다! (1)번 풀이보다 코드도 짧지만 내부적으로 훨씬 빠르게 처리된다.
s=input()
print(int(s==s[::-1]))
728x90
'💻dev > 💡코딩테스트' 카테고리의 다른 글
백준 | 1157 단어공부 (파이썬) (0) | 2023.03.28 |
---|---|
프로그래머스 | Lv.2 프린터 (파이썬) (0) | 2023.03.28 |
프로그래머스 | Lv.1 자연수 뒤집어 배열로 만들기 (파이썬) (0) | 2023.03.26 |
프로그래머스 | Lv.1 자릿수 더하기 (파이썬) (0) | 2023.03.26 |
프로그래머스 | Lv.2 구명보트 (파이썬) (0) | 2023.03.22 |