[Programmers] Lv2. 튜플(kotlin)

문제

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

 

 

 

예시

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

 

 

풀이

• 위 문제는 문자열로 주어지는 입력값을 2중 리스트로만 변경하면 쉬운 문제입니다.
• 저는 split을 하는 기준을 "},"로 잡았고 이후 각 문자열에서 '{'와 '}'는 빈 공간으로 변경하였습니다.
• 튜플을 만들기 위해서는 리스트 내 리스트 원소 갯수가 오름차순으로 정렬을 시켜야 올바른 답을 구할 수 있습니다.
• 이후 중복이 되지 않도록 answer 리스트에 더해주면 됩니다. 이를 하나씩 해도 되지만 fold 함수와 set의 특징을 사용하면 쉽게 할 수 있습니다.

class Solution {
    fun solution(s: String): IntArray {
        var answer = mutableListOf<Int>()
        val list = s.split("},").map{
            it.replace('{',' ').replace('}',' ').trim().split(",").map{it.toInt()}.sorted()
        }.sortedBy{it.size}
        
        list.forEach{ sublist ->
            sublist.forEach{
                if(!answer.contains(it)){
                    answer.add(it)
                }
            }
        }
        
        return answer.toIntArray()
    }
}

 

 

 

참고

• 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽
• mutableListOf는 java의 ArrayList를 생성해주고 java의 ArrayList는 사이즈를 조절 가능한 배열입니다. 초기 설정한 배열의 capacity보다 추가를 해야할 경우 새로운 배열을 생성하는 작업을 자동으로 해주게 되어있습니다.
• mutablesetOf는 java의 LinkedHashSet을 생성하여 해쉬테이블로 데이터를 관리하고 추가적으로 Double Linked List로 순서를 기록합니다.
• https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/fold.html

fold - Kotlin Programming Language