[Kotlin] 정수 내림차순으로 배치하기 (프로그래머스 알고리즘)

 

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12933

 

 

---

 

접근

 

• 처음엔 그냥 반대로 나열하는 문제 인지 알고 몇 초만에 잘못 풀었다.
• 정수형을 받아 String으로 바꾸고 reversed 시켜준 뒤, 다시 정수형으로 반환시켰다.

 

// 잘못된 문제 이해로 푼 코드

class Solution {
    fun solution(n: Long): Long {
        
        var answer = n.toString().reversed()
        return answer.toLong()
        
    }
}

 

• 당연히 결괏값이 정답과 일치하지 않았고, 알고보니 큰 값부터 정렬해야 하는 문제였다.
• Array나 List에 n을 잘라 하나씩 넣어두고 maxOrNull()을 이용해 큰 숫자부터 꺼내는 건 어떨까 생각했다.

 

// 구상

class Solution {
    fun solution(n: Long): Long {
        
        var answerList = mutableListOf<Long>()
        var numList : LongArray = n.toString() 
            .split("") 
            .filter { it != "" } 
            .map { it.toLong() } 
            .toLongArray()
            
        if(numList.size != 0){
            answerList.add(numList.maxorNull())
        }
        else{
            앞에서부터 하나씩 빼기
        }
        
    }
}

 

• 그런데 보니까 sort 계열의 배열 함수를 이용하면 이렇게 복잡하게 안하고 편하게 답을 도출할 수 있을 것 같았다.
• 아래와 같이 성공했다.

 

---

 

성공 코드

 

// 통과, 느린 코드

class Solution {
    fun solution(n: Long): Long {
        
        var numList : LongArray = n.toString() 
            .split("") 
            .filter { it != "" } 
            .map { it.toLong() } 
            .toLongArray()
       
       numList.sortDescending()
       
        return numList.joinToString("").toLong()
        
    }
}

 

---

 

설명

 

1. numList에 n을 string으로 형변환하고, 한글자씩 쪼개 저장하고, 각각의 요소를 Long으로 다시 형변환한뒤 LongArray로 만들어주었다.
2. 그렇게 만들어진 numList를 sortDescending() 함수를 통해 자체적으로 내림차순 배열 한다.
3. 원하는 순서대로 만들어진 numList의 원소들을 하나의 글자로 합쳐야 하니 joinToString("")을 사용한다.
4. 함수의 반환값에 맞게 Long으로 형변환하여 리턴한다.
5. 효율적인 알고리즘은 아니라 실행 시간이 오래 걸린다.

 

시간이 오래 걸림

 

 

💡원본 배열 정렬

• sort() 원본 배열을 오름차순으로 정렬
• sortDescending() 원본 배열을 내림차순으로 정렬

💡 정렬된 새로운 배열 반환 (원본 배열은 그대로)

• sortedArray() 오름차순으로 정렬도니 새로운 배열을 반환
• sortedArrayDescending() 내림차순으로 정렬된 새로운 배열을 반환

 

---

 

다른 방법

 

class Solution {
    fun solution(n: Long): Long {
       var answer = 0L

       answer = n.toString()
               .toCharArray()
               .sorted()
               .reversed()
               .joinToString("")
               .toLong()

       return answer
    }
}

• 따로 처음부터 Array로 만들지 않고, answer라는 변수 안에서 Array로 변환했다가 다시 Long으로 변환할 수 있었다.
• 이 경우 CharArray를 바로 정렬했기에, sortDescending은 작용하지 않는다.

 

class Solution {
    fun solution(n: Long): Long = String(n.toString().toCharArray().sortedArrayDescending()).toLong()
}

• 제일 간단해보이는 방법이다. joinToString("")을 쓰지 않고, 바로 String으로 내보냈다가 Long으로 형변환한다.
• 평균 테스트 실행속도 13ms로 가장 효율적이었다.