알고리즘문제1

• 

  [프로그래머스] JS 알고리즘 - 귤 고르기 오늘은 프로그래머스에서 귤 고르기 문제를 풀었습니다. 다른 블로그를 보니 2단계치고는 쉬운 문제라고 하지만 그래도 나름 까다로운 편에 속하지 않았나 생각해요. 시간 복잡도를 줄이기 위해 많은 시도를 해보았던 것 같습니다. 문제 설명 [문제] 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크.. 알고리즘 이야기/알고리즘 문제풀이 2024. 1. 14.