[Programmers] 귤고르기 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=java 

프로그래머스

---

1. 문제

상자에 담으려는 귤 개수와 귤 크기 배열이 주어진다. 귤 크기가 되도록 같은 귤들만 상자에 담으려할 때,

상자에 담을 수 있는 최소의 귤 크기 수(종류의 개수)를 출력한다.

 

2. 풀이

1. 귤 크기, 귤 배열을 받아와서 해시맵에 key, 이전값+1 해서 넣어줌

2. 해시맵 ArrayList로 정렬 (value 큰 순으로 내림차순 정렬)

3. 담으려는 귤 개수에서 list 정렬된 순서대로 value값 줄임, 종류의 개수 +1

 

3. 코드

package p230103;

import java.io.*;
import java.util.*;

public class PG_귤고르기 {

	public static void main(String[] args) throws Exception {
		int k = 6;
		int[] tangerine = {1, 3, 2, 5, 4, 5, 2, 3};
		System.out.println(solution(k, tangerine));
		
		int k2 = 4;
		int[] tangerine2 = {1, 3, 2, 5, 4, 5, 2, 3};
		System.out.println(solution(k2, tangerine2));
		
		int k3 = 2;
		int[] tangerine3 = {1, 1, 1, 1, 2, 2, 2, 3};
		System.out.println(solution(k3, tangerine3));
		
	}
	
	public static int solution(int k, int[] tangerine) {
		int answer = 0;
		
		// 1. 해시맵에 값 넣어줌
		Map<Integer, Integer> map = new HashMap<> ();
		for (int t: tangerine) {
			map.put(t, map.getOrDefault(t, 0)+1); //map에 해당 key 값이 있으면  그 키 값 가져오고, 없으면 0을 넣겠다
		}
		
		// 2. 해시맵 ArrayList에 넣어서 정렬
		List<Integer> list = new ArrayList<> (map.values()); //map.keySet() => key로 정렬 / map.values() => value로 정렬
		//list.sort((o1,o2) -> o2-o1); //내림차순 정렬
		list.sort((o1,o2) -> o2-o1);
		System.out.println(list.toString());
		
		// 3. 종류 세기
		int idx=0;
		while (k > 0) {
			k -= list.get(idx++); //list.indexOf("값")는 인덱스를 리턴하는 것. 값을 리턴하려면  list.get(idx) 사용
			answer++;
		}
		
		return answer;
	}
}

 

4. 사담

프로그래머스 문제는 제대로 푸는건 처음인 것 같다

백준이랑 방식은 약간 다른데 재밌는 것 같다