[프로그래머스] 138476.귤 고르기 | javascript

ooesny·2023년 10월 23일

프로그래머스-Javascript

목록 보기

1/1

문제

문제 설명

경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다.

예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3, 5로 총 3가지가 되며 이때가 서로 다른 종류가 최소일 때입니다.

경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine이 매개변수로 주어집니다. 경화가 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값을 return 하도록 solution 함수를 작성해주세요.

제한사항

1 ≤ k ≤ tangerine의 길이 ≤ 100,000
1 ≤ tangerine의 원소 ≤ 10,000,000

입출력 예

k tangerine result
6 [1, 3, 2, 5, 4, 5, 2, 3] 3
4 [1, 3, 2, 5, 4, 5, 2, 3] 2
2 [1, 1, 1, 1, 2, 2, 2, 3] 1

정답

function solution(k, tangerine) {
  let answer = 0;
  const tDict = {};

  // 중복 값 개수 count
  tangerine.forEach((t) => (tDict[t] = (tDict[t] || 0) + 1));

  // value(중복 값 개수)를 내림차순으로 정렬
  const tArr = Object.values(tDict).sort((a, b) => b - a);

  // 필요한 귤만큼 가짓수를 더해줍니다
  for (const t of tArr) {
    answer++;
    if (k > t) k -= t;
    else break;
  }

  return answer;
}

풀이

문제 해셜

n개의 귤 중 k개를 판매하려고 한다.
이 때 각 귤들의 크기가 있는데 종류를 가장 적게 하였을 때의 결과값을 출력하는 문제이다.

풀이 과정

dict 자료형(객체)을 사용하여 배열의 중복 개수를 각각 세어 저장한다. (tDict)
각 개수(dict에 저장된 values)들을 내림차순으로 정렬한다. (tArr)
정렬 된 값에서 차례대로 개수를 더하여 k와 같거나 커지면 카운트한 값 answer를 출력한다.

참고 사항

1. 배열에서 중복 값 개수 세는 방법

(1) forEach 활용

예시 코드

const arr = ['a', 'b', 'a', 'b', 'c'];

const result = {};
arr.forEach((x) => { 
  result[x] = (result[x] || 0)+1; 
});

document.write(JSON.stringify(result));

//result[x] = (result[x] || 0)+1;를 풀어쓰면 다음과 같다.
//if(result[x])	{
	//result[x] = result[x] + 1;
//}else {
    //result[x] = 0 + 1;
//}

배열을 순회하면서 이미 객체에 있는 값이 들어오면, value를 +1시켜주고, 없는 값이 들어오면 객체에 값을 넣어주는 동시에 값을 1로 세팅

(2) reduce() 활용

예제 코드

const arr = ['a', 'b', 'a', 'b', 'c'];

const result = arr.reduce((acc, curr) => { 
  acc[curr] = (acc[curr] || 0)+1; 
  return acc;
}, {});

document.write(JSON.stringify(result))

위 forEach 예제를 그대로 reduce 함수에 적용한 예시.

(3) Map 객체 이용하기

예제코드

const arr = ['a', 'b', 'a', 'b', 'c'];

const result = arr.reduce((accu,curr)=> {
  accu.set(curr, (accu.get(curr)||0) +1) ;
  return accu;
},new Map());

for (let [key, value] of result.entries()) {
  document.write(key + ' : ' + value + '<br>');
}

중복 값을 일반 객체가 아닌 Map 자료구조에 저장
Map : key와 value를 저장하는 자료구조, 객체를 key로 지정할수 있다는 점이 일반 객체와 차이점.

출처 : https://hianna.tistory.com/459

2. Object.values()

객체의 값만 담은 배열을 반환하는 메서드
단, 구형 브라우저에는 지원되지 않는다.
cf) 일반 객체에 적용 가능한 메서드들
Object.keys(obj) – 객체의 키만 담은 배열을 반환합니다.
Object.values(obj) – 객체의 값만 담은 배열을 반환합니다.
* Object.entries(obj) – [키, 값] 쌍을 담은 배열을 반환합니다.
출처 : https://ko.javascript.info/keys-values-entries

ooesny