[Kotlin] 문자열 내림차순으로 배치하기 (프로그래머스 알고리즘) : sortedWith()

 

 

 

 

 

문제

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

 

 

 

---

 

접근

 

• 대문자와 소문자를 분리 (아스키 코드 이용하면 되지 않을까 대강 생각)
• 소문자를 내림차순으로 정렬한 것과, 대문자를 내림차순으로 정렬한 것을 합치고 리턴
• 위와 같이 생각했는데 문제에서 원하는 예상 리턴 값이 내 생각과 좀 달랐다.

 

 

---

 

성공 코드

 

class Solution {
    fun solution(s: String): String 
        = s.toCharArray().sortedDescending().joinToString("")   
}

 

---

 

설명

 

1. 대문자는 원래 소문자보다 값이 작아서 추가 처리가 필요하지 않다.
2. 주어진 String을 배열로 만들어 내림차순으로 배열하고, 다시 String으로 이어주면 끝이다.

 

---

 

다른 방법

 

class Solution {
    fun solution(s: String): String = String(s.toCharArray().sortedArrayDescending())
}

• joinToString("")을 이용하지 않고, 애초에 처음부터 String()을 이용한 형식이다.

 

class Solution {
    fun solution(s: String): String {
        return s.toCharArray()
            .sortedWith(Comparator { a, b -> b - a })
            .joinToString("")
    }
}

• sortedWith()을 이용한 형식이다.
• sortedWith(Comparator { a, b -> b - a }): 문자 배열을 내림차순으로 정렬
  sortedWith() 함수를 사용하여 사용자가 제공한 비교자(Comparator)에 따라 정렬을 수행
  b - a는 두 요소를 비교하여 b가 a보다 크면 양수를, 작으면 음수를, 같으면 0을 반환

 

 

 

 

💡sortedWith()

fun <T> Iterable<T>.sortedWith(comparator: Comparator<in T>): List<T>

• 사용자가 제공한 비교자(Comparator)에 따라 컬렉션을 정렬
• 정렬된 새로운 컬렉션을 반환하며, 원본 컬렉션을 변경하지 않음
• comparator: 정렬에 사용될 비교자
  Comparator 인터페이스의 compare() 메서드를 구현하여 두 요소를 비교

 

val list = listOf(3, 1, 4, 1, 5, 9)
val sortedList = list.sortedWith(Comparator { a, b -> b - a })
println(sortedList) // 출력: [9, 5, 4, 3, 1, 1], 내림차순 정렬


val numbers = listOf(5, 3, 8, 2, 7)
val sortedNumbers = numbers.sortedWith(Comparator { a, b -> b.compareTo(a) })
println(sortedNumbers) // 출력: [8, 7, 5, 3, 2]


val words = listOf("apple", "banana", "orange", "kiwi")
val sortedWords = words.sortedWith(compareBy { it.length })
println(sortedWords) // 출력: [kiwi, apple, banana, orange], 문자 길이에 따른 정렬


data class Person(val name: String, val age: Int)
val people = listOf(Person("Alice", 30), Person("Bob", 25), Person("Charlie", 35))
val sortedPeople = people.sortedWith(compareBy<Person> { it.age }.thenBy { it.name })
println(sortedPeople) 
// 출력: [Person(name=Bob, age=25), Person(name=Alice, age=30), Person(name=Charlie, age=35)]