TIL

---

오늘 한 일

• 휴식
• leetcode
  • Four Divisors. (medium)

---

문제 풀이

Four Divisors. (medium)

숫자들의 배열을 입력 받고 해당 숫자들중 약수의 갯수가 4개인 숫자들의 약수들의 총합을 돌려주는 문제.

우선 입력된 배열을 for문으로 반복 시키고, 반복중 주어진 숫자를 1 부터 제곱근 까지 반복하여 나누어 떨어지는 약수를 찾게 하였다. 하나로 나누어 떨어진다면 찾은 숫자로 나눈 결과물도 약수 이기때문이다. 제곱근의 경우 같은 숫자가 중복이므로 하나의 숫자만 적용 하였다.

그렇게 얻어진 약수들을 누적하면서 약수들의 갯수를 세고, 최종적으로 얻어진 약수의 갯수가 4개인경우 해당 누적합을 결과에 더한다.

이를 주어진 모든 숫자에대해 행하면 약수가 4개인 숫자들의 모든 약수의 총합을 얻게 된다.

---

오늘은...

휴식