본문 바로가기

Programmers_JavaScript

[Programmers] JavaScript 순서 쌍의 개수

 

function solution(n) {
    let answer = 0;
    for(let i=1; i<=n; i++) {
        if(n%i == 0) {
            for(let j=n; j>=1; j--) {
                if(i*j == n) {
                    answer++;
                } 
            }
        }

    }
    
    return answer;
}

 

 

처음에  for문만 써서 작성했는데 코드 실행에서는 잘 됐다가 

제출하면 시간 초과가 떴다.... 구글링 해보니 우선 첫번째 매개변수가 n으로 나눠진다면 약수이기 때문에

if문을 넣었더니 해결 되었다.

 

 

 

수학을 잘했더라면... ^_^