[백준 20937] 떡국 [Java]

문제

20937번: 떡국

20937번: 떡국

 

---

풀이

문제 요약

주어진 떡국 그릇 크기로 최소한의 떡국 그릇 탑을 만들자

아이디어

자기 자신보다 작은 그릇만 쌓을 수 있고, 만약 큰 그릇의 수가 작은 그릇의 수보다 부족하다면 결국 떡국 그릇 탑은 더 생긴다.

즉 동일한 크기의 떡국 그릇 중 최대 갯수를 가지는 그릇의 수 만큼 떡국 그릇 탑을 만들어야 한다.

정렬 후 동일한 크기의 그릇의 최대 갯수를 세자

        // Solve
        Arrays.sort(A);
        int prev = A[A.length - 1];
        int res = 1;
        int cnt = 1;
        for (int i = A.length - 2; i >= 0; i--) {
            if (A[i] == prev) {
                ++cnt;
                res = Math.max(res, cnt);
            } else {
                prev = A[i];
                cnt = 1;
            }
        }

풀이 시간

10분

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/easy/20937.java

problem-solving/baekjoon-online-judge/easy/20937.java at main · rogi-rogi/problem-solving