[Programmers] Lv2. 연속 부분 수열(kotlin)

문제

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

 

 

 

예시

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

 

 

 

풀이

• 원형의 모양을 굳이 생각할 필요 없이 하나의 리스트를 연속으로 붙인 후 처음 리스트의 갯수만큼만 부분 수열을 보시면 됩니다.

class Solution {
    fun solution(elements: IntArray): Int {
        var answer = mutableSetOf<Int>()
        val list = elements.toList() + elements.toList()
        
        for(i in 1..elements.size){
            for(j in 0..(list.size -i)){
                answer.add(list.subList(j, j+i).sum())
            }
        }
        
        return answer.size
    }
}

 

 

 

참고

• 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽
• mutableSetOf는 Java의 LinkedHashSet 생성합니다. LinkedHashSet은 LinkedHashMap과 유사하며 순서 보장하기 위해 Double Linked List를 별도 관리합니다.