프로그래머스 Lv.0 순서쌍의 개수

 

<1st Try>

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i = 1; i <= n; i++) {
            for(int j = n; j > 0; j--) {
                if(i * j == n) {
                    answer++;
                }
            }
        }
        return answer;
    }
}

 

맞는 것 같은데 테스트 5, 6, 9, 10에서 실패했다.

실패 이유를 보니 시간초과로 실패였다.

아무래도 n의 범위가 1 <= n <= 1,000,000 이라는 점 때문에 실패하는 것 같았다.

순서쌍이라는 단어에 집착을 버리고 그냥 나눠볼까? 했더니 모든 테스트에 통과 됐다.

 

 

<Solution>

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