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

https://school.programmers.co.kr/learn/courses/30/lessons/136798

프로그래머스

 

try)

1. 1부터 number를 돌면서 약수를 구하려했다.

2-1)약수를 구할때 1부터 number까지의 수를 돌면서 나누어 떨어지면 약수이니 count를 늘리는 방식으로 했다.

-> 불필요한 반복을 진행해 실행 초과가 났다.

 

2-2)약수는 보통 쌍을 이루니 number의 중간 수까지 나누어 떨어지는 수를 구한다음 쌍에 맞게 추가하는 방식으로 했다.

-> number가 10일 경우 10 / 2 = 5  ,       1에서 5까지 나눠 지는 수를 구하고 나누어지는 1,2,5에 10을 추가하는 방식을 했지만 이것 역시 불필요한 반복으로 실행 초과 였다.

 

2-3) 제곱근 sqrt()메서드를 이용했다.

A단계-> number가 10일 경우 제곱근의 가장 가까운 정수로 반올림 하는 값은 3이다.

B단계-> 1에서 3까지(j라고 가정) 나눠 지는 수가 있다면 cnt를 1을 증가시킨다.

C단계-> 위 조건이 만족하는 수 j 가 제곱근이 아니라면  (j * j == i) cnt를 1증가시키도록 했다.

-> num이 9나 25일 경우 (1,3,9) (1,5,25)이기 때문에 제곱근인 경우에는 B단계에서 멈춤

 

 

 

import Foundation

func solution(_ number:Int, _ limit:Int, _ power:Int) -> Int {

    var result = 0
    for i in 1...number{
        var cnt = 0
        let range = Int(sqrt(Double(i)))
        
        for j in 1...range{
            if i % j == 0{
                cnt += 1
                if j * j != i{
                    cnt += 1
                }
            }
        }
        if cnt > limit{
            result += power
        }else{
            result += cnt
        }
        
    }
    return result
}