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

[작성일: 2023. 11. 22]

 

 

풀이

class Solution {
    public int solution(int n) {
        int count = 0;
        for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
                count++;
            }
        }
        return count;
    }
}

 

 

이 문제를 보자마자 이중 for문으로 i * j 를 곱했을 때 n이 나오면 순서쌍이므로 count를 증가시켜주면 될 것이라 생각했는데 해당 코드로는 몇 개의 테스트에서 시간초과가 난다.

 

i * j를 할 필요 없이 i * j는 n을 i로 나눴을 때 나머지가 0인 것과 같으므로 for문을 한 번만 돌려도 문제를 풀 수 있다. 

예를 들면 n이 20일 때 4 * 5 는 20으므로 4와 5는 순서쌍이다.

내가 푼 문제에 대입보면 20 % 5의 나머지는 0이 되므로 더 간단한 코드를 작성할 수 있다.