소개
어떤 문제를 해결하나요
완전수는 이천 년이 넘도록 수학자들의 마음을 사로잡아 왔습니다. 약수 구하기를 연습하기에도 좋은 문제입니다. n까지 모든 수를 확인해도 답은 나오지만, 작은 사실 하나만 알아차리면 할 일이 절반으로 줄어듭니다.
일상 속 비유
진약수를 찾는 것은 길이 28짜리 선반을 살펴보는 일과 같습니다. 선반보다 짧은 판자를 자르지 않고 같은 길이끼리 이어 놓았을 때, 선반이 딱 맞게 채워지는 판자를 찾는 것입니다. 길이가 1, 2, 4, 7, 14인 판자가 딱 맞습니다. 선반의 절반보다 긴 판자는 두 번 들어갈 수 없으므로 아예 대 볼 필요도 없습니다.
range(1, number // 2 + 1)📏 선반 길이의 절반까지만 판자 대 보기number % value == 0✅ 이 판자는 딱 맞게 들어감divisors🧰 딱 맞는 판자들: 1, 2, 4, 7, 14sum(divisors) == number⚖️ 길이를 다 더하면 28: 완전수완전수는 진약수(자기 자신보다 작은 양의 약수)를 모두 더한 값이 자기 자신과 같은 수입니다. 예를 들면 28 = 1 + 2 + 4 + 7 + 14입니다.
핵심 포인트
range(1, number // 2 + 1)은 그 수의 절반에서 멈춥니다. 절반보다 큰 진약수는 없기 때문입니다.number % value == 0은 28이 나누어떨어지는 값, 곧 28의 약수만 남깁니다.divisors에는[1, 2, 4, 7, 14]가 들어 있습니다.sum(divisors) == number가 True이므로result는"is"가 됩니다.
언제 사용하나요?
- 약수를 구하는 반복문과 리스트 컴프리헨션 연습하기.
- 정수론 연습 문제: 완전수, 과잉수, 부족수.
- 간단한 수학적 근거로 반복 범위를 줄이는 방법 배우기.
필요 없는 경우
- 큰 수: n / 2까지 반복하면 느립니다. 약수는 짝을 이루므로 제곱근까지만 확인해도 충분합니다.
- 완전수를 여러 개 찾을 때: 완전수는 매우 드물어서(6, 28, 496, 8128) 이미 알려진 공식을 쓰는 편이 낫습니다.
예제 코드
number = 28
# Proper divisors cannot be larger than half the number.
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
result = "is" if sum(divisors) == number else "is not"
print(f"{number} {result} a perfect number")
실행 결과
28 is a perfect number
코드 설명
리스트 컴프리헨션은 1부터 number // 2까지의 수를 돌면서 number를 나누어떨어지게 하는 수만 남깁니다. 자기 자신을 제외한 약수는 절반보다 클 수 없으므로 number의 절반까지만 확인하면 됩니다. 약수의 합이 number와 같으면 프로그램은 28 is a perfect number를 출력합니다.
값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.
연습 문제
아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.
- 입력 데이터를 바꾸고 실행하기 전에 결과를 예상해 보세요.
- 비어 있거나 잘못된 데이터를 확인하는 코드를 추가해 보세요.
- 처리 부분을 별도의 함수로 분리하고 여러 데이터로 테스트해 보세요.
자주 하는 실수
자기 자신까지 포함하기
어떤 수든 자기 자신으로 나누어떨어집니다. 그래서 자신까지 넣으면 합이 항상 너무 커집니다.
divisors = [value for value in range(1, number + 1) if number % value == 0]
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
이 레슨을 마쳤나요?
학습 완료로 표시하면 진행 상황을 기록할 수 있습니다.
챌린지로 연습하기
이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.
모든 챌린지