백준 6500 랜덤 숫자 만들기

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

6500번: 랜덤 숫자 만들기

 

def sol(s,n):
    answer = [s]
    while True:
        s = str(int(s)**2).zfill(n*2)
        s = s[n//2:2*n-n//2]
        if s not in answer:
            answer.append(s)
        else:
            return len(answer)
 
if __name__ == '__main__':
    while True:
        s = input()
        n = 4
        if s == '0':
            break
        print(sol(s,n))
 

Line 4 : 제곱하고 0 채워넣는 부분
Line 5 : 숫자 중간부분

Line 4 : It means squares number and fill the zero in number
Line 5 : Find middle part of number