개발 기록 남기기✍️

[프로그래머스] 순서쌍의 개수 본문

코딩 테스트 연습

[프로그래머스] 순서쌍의 개수

너해동물원 2022. 12. 23. 09:29

🗒️ 문제 설명

순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a, b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요.

 

⚠️ 제한 사항

  • 1 ≤ n ≤ 1,000,000

 

👀 입출력 예


n result
20 6
100 9

❇️ 나의 풀이

  • 순서쌍이라는 말로 표현했지만 결국에는 약수의 개수를 구하는 것!
  • while 문을 실행해서 index = 1에서 n 값에 이르기까지 아래의 함수를 실행한다.
  • if 문으로 n % index == 0, 즉 n / index 의 나머지가 0이면 answer+=1을 실행한다.
  • if문이 끝나고 나면 다음 연산을 위해 index += 1을 해준다.
function solution(n) {
    var index = 1;
    var answer = 0;
    while(index <= n) {
        if(n % index == 0){
            answer += 1;
        }
        index+=1;
    }
    return answer;
}