[ baekjoon ] 소수상근수 9421번 ( python )
2021-06-28 18:46:10
문제 백준 9421 소수상근수 풀이 ( 파이썬 ) https://www.acmicpc.net/problem/9421 9421번: 소수상근수 양의 정수 n의 각 자리수의 제곱의 합을 계산한다. 그렇게 해서 나온 합도 각 자리수의 제곱의 합을 계산한다. 이렇게 반복해서 1이 나온다면, n을 상근수라고 한다. 700은 상근수이다. 72 + 02 + 02 = www.acmicpc.net 풀이 지금까지 알고리즘 문제를 풀 때 소수 관련 풀이가 두 가지가 있었는데 이번 문제는 에라토스테네스의 체를 이용한 문제였다. 먼저 범위 안의 소수들을 primes에 넣고 이 소수들이 소수상근수인지 판별하여 확인했다. 소수상근수인지 확인할 때는 각 자리수의 곱을 더한 것이 또 나온다면 반복되는 것이므로 dict을 이용해 dict..