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

 

문제 설명

 

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

 

 

 

나의 코드 풀이

 

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 (int i = 0; i <= n; i++) {
    for (int j = 0; j <= n; j++) {
        if (i * j == n) {
           count++;
        }
    }  
}

 

중첩 for문에 if문 안에 연산식을 사용해서 풀었는데 시간 초과가 나왔다.

문제를 다시 보니 n의 약수를 구하면 되는거였다.

그래서 다시 코드를 수정해서 풀었더니 해결되었다! ヾ(•ω•`)o)o

 

 

다른 사람의 풀이