관리 메뉴

나만을 위한 블로그

[Algorithm] 프로그래머스 - 순서쌍의 개수 (Kotlin) 본문

알고리즘 문제 풀이/프로그래머스

[Algorithm] 프로그래머스 - 순서쌍의 개수 (Kotlin)

참깨빵위에참깨빵_ 2022. 12. 24. 21:39
728x90
반응형
순서쌍이란 두 개의 숫자를 순서를 정해 짝지어 나타낸 쌍으로 (a, b)로 표기한다
자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 리턴하는 solution()을 완성하라

 

 

20의 경우 1x20, 2x10, 4x5, 5x4, 10x2, 20x1로 총 6개가 나온다. 그리고 두 숫자의 곱이 매개변수라면 매개변수를 어떤 숫자로 나눴을 때 나머지가 없다는 뜻이 된다고 생각해서 아래처럼 짰더니 통과됐다.

 

class Solution {
    fun solution(n: Int): Int {
        var a = 0
        for (i in 1 .. n) {
            if (n % i == 0) {
                a++
            }
        }
        return a
    }
}

 

그리고 아래처럼 짧게 만들었다.

 

class Solution {
    fun solution(n: Int) = (1..n).count { n % it == 0 }
}

 

 

반응형
Comments