문제 조건
- 귤의 크기가 tangerine 배열에 주어지고, K개의 귤을 판매한다.
- K개의 귤 중 크기가 최대한 일정하도록 한다.
- 즉 K개의 귤을 고를때, 귤 크기의 다르기가 최솟값이 되는 값을 리턴
문제 풀이
- Map을 이용해서 Key값은 귤의 크기, value를 갯수로 체크
- Map을 value기준으로 내림차순 정렬
- 정렬 된 list에서 해당 귤의 크기가 가진 갯수가 K값을 충족하는지 확인,
충족하지 못하면 다음 귤의 크기가 가진 갯수 확인 - K에 충족되면 answer값 리턴
https://school.programmers.co.kr/learn/courses/30/lessons/138476
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
'Algorithms > Programmers' 카테고리의 다른 글
| [Programmers] 택배상자 (0) | 2022.12.03 |
|---|---|
| [Programmers] 롤케이크 자르기 (0) | 2022.12.03 |
| [Programmers] 전화번호 목록 (0) | 2022.11.23 |
| [Programmers] 소수 만들기 (0) | 2022.11.22 |
| [Programmers] 신규 아이디 추천 (0) | 2022.11.22 |