파비의 매일매일 공부기록

[BOJ] 2028 본문

Problem Solving/BOJ

[BOJ] 2028

fabichoi 2022. 4. 10. 23:45

https://www.acmicpc.net/problem/2028 

 

2028번: 자기복제수

어떤 자연수 N을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 수 N이 다시 나타나면, 우리는 그 수 N을 자기복제수라고 한다. 예를 들면, 5의 제곱은 52는 25이고 25의 맨 뒷자리에 원래의 수 5가

www.acmicpc.net

N 제곱수를 구하는 건지 알았는데, 그냥 제곱수여서 간단히 구현만 하면 됨

for _ in range(int(input())):
    n = input()
    l = len(n)
    r = str(int(n) * int(n))
    if r[len(r)-l:] == n:
        print('YES')
        continue
    print('NO')
반응형

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ] 2037  (0) 2022.04.12
[BOJ] 2033  (0) 2022.04.11
[BOJ] 2010  (0) 2022.04.09
[BOJ] 1996  (0) 2022.04.08
[BOJ] 1977  (0) 2022.04.07
'Problem Solving/BOJ' Related Articles more
Comments