TIL

---

오늘 한 일

• 휴식
• leetcode
  • Perfect Number (easy)

---

문제 풀이

Perfect Number (easy)

문제에서는 자기자신을 제외한 자신의 약수들의 합이 자기자신과 같은 숫자를 완전수라고 정의하고 있으며 주어진 숫자가 완전수인지를 판별하는 코드를 요구 하고 있다.

주어진 조건하에 숫자 1자기 자신이 가장 작은 약수 이므로 완전수에 해당하지 않는다.
약수를 구하기 위해서 중복되는 제곱근까지의 범위를 탐색 영역으로 정의하였다.
제곱근 이상의 약수는 주어진 숫자를 그이하의 약수로 나누면 구할수 있기에 굳이 반복 수행할 필요는 없어서 넘겨둔다.

이 경우 숫자 1이상의 수는 1이라는 약수를 공통으로 가지게 되므로 최소 약수를 구하는 범위는 2부터 시작하게 된다.

2부터 주어진 숫자의 제곱근 까지의 범위를 반복하면서 주어진 숫자의 약수와 나눈 몫의 합을 계속 합산하고 마지막으로 약수 1을 합산한 결과가 주어진 숫자와 같다면 true를 아니면 false를 돌려주게 작성 하였다.

---

오늘은...

휴식