백준 10988번 - 팰린드롬인지 확인하기 (Python 문제 풀이)
CS/Algorithm2024. 9. 21. 15:14Table of Contents
반응형
문제
알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.
팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다.
level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.
입력
첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.
출력
첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.
예제
문제 풀이
- 왼쪽의 첫번째(
l
)부터 +1씩 이동하고, 오른쪽의 마지막(r
) 문자부터 -1씩 이동하여 해당 인덱스의 문자가 동일한지 비교합니다. - l과 r이 만나면 반복문을 종료합니다.
w = input()
l, r = 0, len(w) - 1
while l < r:
if w[l] != w[r]:
print(0)
break
l += 1
r -= 1
else:
print(1)
채점 결과
문제 출처
반응형
'CS > Algorithm' 카테고리의 다른 글
백준 3003번 - 킹, 퀸, 룩, 비숍, 나이트, 폰 (Python 문제 풀이) (4) | 2024.09.22 |
---|---|
백준 2444번 - 별 찍기 - 7 (Python 문제 풀이) (0) | 2024.09.21 |
백준 25206번 - 너의 평점은 (Python 문제 풀이) (0) | 2024.09.20 |
백준 2566번 - 최댓값 (Python 문제 풀이) (0) | 2024.09.20 |
백준 2738번 - 행렬 덧셈 (Python 문제 풀이) (0) | 2024.09.19 |
@bluemiv :: BLUEMIV
IT 기술에 대한 글을 주로 작성하고, 일상 내용, 맛집/숙박/제품 리뷰 등 여러가지 주제를작성하는 블로그입니다. 티스토리 커스텀 스킨도 개발하고 있으니 관심있으신분은 Berry Skin을 검색바랍니다.
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!