[programmers] 순서쌍의 개수

J-Cheol·2023년 11월 7일
0

프로그래머스

목록 보기
7/27
post-thumbnail

문제


프로그래머스 문제링크

풀이 코드


class Solution {
    public int solution(int n) {
        int answer = 0;
        int i = 1;
        while (n >= i) 
        {
            if (n%i == 0)
            {
                answer++;
            }
            i++;
        }
        return answer;
    }
}

리뷰


  1. n이 매개변수로 주어질 때 n= a * b 가 될 수 있는 것의 갯수를 구하는 문제입니다.
    1-1. 저는 이것을 공약수를 이용하여 푸는 문제라고 생각했습니다.
  2. 공약수는 주어진 값끼리 나눴을때 나머지가 0인 조건을 주게 되면 answer에는 약수의 갯수가 증가하게 됩니다.
    2-1. 모든 약수를 찾게 된다면 문제에서 원하는 순서 쌍의 갯수를 알 수 있습니다.
profile
신입 백엔드 개발자(JAVA, Spring Boot, MYSQL)

0개의 댓글