관리 메뉴

나만을 위한 블로그

[Algorithm] 프로그래머스 - 콜라츠 수열 만들기 (Kotlin) 본문

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

[Algorithm] 프로그래머스 - 콜라츠 수열 만들기 (Kotlin)

참깨빵위에참깨빵_ 2023. 12. 30. 12:40
728x90
반응형

 

while 문의 조건을 설정하는 데서 실수해서 시간을 잡아먹은 문제다. 그 외에는 문제의 조건대로 주먹구구식으로 풀었다.

 

class Solution {
    fun solution(n: Int): IntArray {
        var aNum = n
        val list = mutableListOf<Int>()
        list.add(n)

        while (aNum != 1) {
            if (aNum % 2 == 0) {
                aNum /= 2
                list.add(aNum)
            } else {
                aNum = (3 * aNum + 1)
                list.add(aNum)
            }
        }

        return list.toIntArray()
    }
}
반응형
Comments