[Swift] 프로그래머스 기사단원의 무기(lv. 1)

[Swift] 프로그래머스 기사단원의 무기(lv. 1) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용.

스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2.

접근 약수의 개수를 세는 로직이 가장 중요하다. number가 10만이기 때문에 O(N) 시간으로 약수를 찾으면 타임 오바가 난다. 여기서는 루트까지만 약수의 개수를 셌다.

약수를 세려고 전체를 세지 않아도 되기 때문이다. 예를 들어보자면, 16의 경우 1, 2, 4, 8, 16 이렇게 약수가 존재하는데, 16을 1, 2, .....