반응형 딕셔너리1 [BOJ][Python]2331번 풀이 https://www.acmicpc.net/problem/2331 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net a,p = input().split() n = [a] num = {i:0 for i in range(1,236197)} num[int(a)] = 1 tmp = 0 while 1: c = n[-1] for i in c: tmp += int(i)**int(p) n.append(str(tmp)) if num[tmp] == 1: print(len(n[:n.index(str(tmp))])) break else: num[tmp] += 1 tmp = 0 #236,196 : max 확실히 구현은 많이 풀고 시간 투자를 많.. 2022. 7. 1. 이전 1 다음 반응형