https://school.programmers.co.kr/learn/courses/30/lessons/138476
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 풀이
그리디 알고리즘 문제이다 tangerine을 reduce로 순회하면서 각 사이즈의 귤의 개수를 배열로 구한다.
그리고 tangerineCountArr을 구해서 이를 내림차순으로 정렬한다 .
tangerineCountArr을 순회하면서 sum에다 각 count를 누적시키는데 동시에 result도 증가시킨다
만약 이때 sum이 k보다 크거나 같아지면 result를 반환한다
'알고리즘 문제 풀이' 카테고리의 다른 글
| 프로그래머스[LEVEL1]: 햄버거 만들기 (0) | 2022.12.01 |
|---|---|
| 프로그래머스[LEVEL1]: 옹알이 2 (0) | 2022.11.28 |
| 백준1541 - 잃어버린 괄호 (0) | 2022.11.21 |
| 프로그래머스[LEVEL2] - n^2 배열 자르기 (0) | 2022.11.13 |
| 프로그래머스[LEVEL1] - 음양 더하기 (0) | 2022.11.06 |
