[프로그래머스 / Kotlin ] 귤 고르기

 

k개를 고를 때 크기가 서로 다른 종류가 총 몇개가 되는지에 대한 문제 

처음엔 서로 다른 종류 중 가장 적은 무게를 구하는 줄 알았는데 그게 아니라 단순히 서로 다른 종류 수의 최솟값이다 

 

1. 우선 빈도수 별로 배열을 정리해야겠다고 생각 -> Map<무게, 빈도수> 로 바꾸기

var map = tangerine.toList().groupingBy{ it }.eachCount()

k가 2일 때 [1,1,1,1,2,2,2,3]은 이렇게 정렬된다 

{1=4, 2=3, 3=1}

 

2. 빈도수가 높은 순으로 내림차순 정렬

it.value를 더해서 k보다 같거나 크면 끝이니까..!

val sortedEntries = map.entries.sortedByDescending { it.value }

 

3. 서로 다른 종류가 몇 종류가 들어가야하는지 계산 

k가 2일 때를 기준으로 하면 무게가 1인 귤 4개로만 해도 충분하니 더 이상 계산할 필요가 없다고 생각했다 

var count = 0

for (entry in sortedEntries) {
    count += entry.value
    answer += 1

    if (count >= k) {
        break
    }
}

 

 

만약, k가 4일 경우에는 {2 = 2, 3 = 2, 5 = 2, 1=1, 4=1} 이렇게 정렬될텐데, 

구하고자 하는 게 가장 적은 무게의 조합도 아니고, 그냥 서로 다른 종류가 몇개가 되는 게 최소한인지 구하는 거니까 

정렬하고 entry의 value들을 더해가면서(카운팅 시작) 그 합이 K보다 크거나 같아지면 break 하면 된다고 생각했다!

 

 

 

잘 푼 건지는 모르겠다..! 

스스로 풀어냈음에 의의를 두..기..