[Python] 백준 1747번(소수&팰린드롬) 문제 풀이

 

def is_palindrome(a):
    return a == a[::-1]

def is_prime(n):
    if n == 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True
    
n = int(input())
while True:
    if is_prime(n):
        if is_palindrome(str(n)):
            print(n)
            break
    n += 1

 

 저번에 풀었던 1990번(소수인팰린드롬) 문제랑 상당히 유사한 것 같다. 아니, 사실 거의 똑같다. 그런데 이 문제가 훨씬 쉽다. 근데 솔브닥 티어 차이가 1밖에 안나는 걸로 봐서(1990번은 골드V, 이건 실버I) 티어 책정이 조금 잘못된 것 같다. 1990번은 시간 초과를 막는 것이 상당히 어려워서 골드III 정도가 알맞은 티어 같다.