p의 그저그런 삶
 

1259번: 팰린드롬수

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

www.acmicpc.net

문제 요약


1. 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 함 ex) 'radar', 'sees'
2. 이를 이용하여 숫자 또한 팰린드롬으로 취급이 가능하며(ex) '121', '12421') 010 같은 숫자 또한 팰린드롬수로 취급이 가능하지만 앞에 0은 무의미하므로 제외

풀이 과정

1221와 121 둘 다 팰린드롬수이다. 전자에 경우 숫자의 길이가 짝수이므로 앞이랑 뒤랑 서로 비교하면 되며 후자에 경우 가운데 2를 없는 취급하여 구하면 쉽게 풀 수 있다.

CODE

while True:
    word = input()
    
    if word == "0":
        break
        
    lenght = len(word)
    stop = 0

    for i in range(lenght // 2):
        if stop == 1:
            break
        if word[i] != word[lenght-i-1]:
            print("no")
            stop = 1
            
    if stop == 1:
        continue
        
    print("yes")

'Beakjoon > Bronze' 카테고리의 다른 글

25755번: 거울반사(JAVA)  (0) 2023.02.28
14489번: 치킨 두 마리 (...)(JAVA)  (0) 2023.02.27
19944번: 뉴비의 기준은 뭘까?(JAVA)  (0) 2023.02.25
11948번: 과목선택(PYTHON)  (0) 2023.02.20
1292번: 쉽게 푸는 문제(C)  (0) 2023.02.19
profile

p의 그저그런 삶

@sky heart

해당 글에서 궁금한 점이 있으시면 질의 응답해드리겠습니다!🔬