[백준] 33541 | 2025는 무엇이 특별할까? [파이썬/python]

문제

link: https://www.acmicpc.net/problem/33541

주어진 연도 후 가장 빠른 '특별한 해'를 출력하는 문제이다.

 

접근

이 문제에서 제시하는 '특별한 해'는 연도의 앞 두 자리와 뒤 두 자리를 더한 후 제곱한 값이 원래 연도와 같은 해이다.

특별한 해인 연도를 미리 리스트에 저장하여 사용했다.

 

코드

import sys
input = sys.stdin.readline

year = []
for i in range(32, 100):
    x2 = i * i
    y = x2 // 100 + x2 % 100
    if i == y:
        year.append(x2)
        
X = int(input())
Y = -1
for y in year:
    if y > X:
        Y = y
        break
print(Y)print('example')