코테 대비 python/백준

2331 반복 수열

ylab 2022. 8. 19. 11:22

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

 

2331번: 반복수열

첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다.

www.acmicpc.net

 

 

 

a, p = map(int, input().split())
list_a = [a]

while True :
  value = 0
  for i in str(list_a[-1]) :
    value += int(i) ** p

  if value in list_a :
    break

  list_a.append(value)

print(list_a.index(value))

 

실버 4문제이긴 한데 나한테는 어려웠다 ㅜㅜ ㅋㅋ

 

음 일단 리스트에서 index함수 활용하는 것이랑 

구조적으로 분리해서 생각하는 것이 난해했다