목록boj2792 (1)

Hzim-dev

[BOJ] 보석상자 2792 - Java

📍 문제 📍https://www.acmicpc.net/problem/2792  📍 요약 📍N명의 학생들에게 M가지의 서로 다른 보석을 나누어주려고 할 때, 가장 많은 보석을 가져간 학생이 지닌 보석의 수가 질투심이다학생은 항상 같은 색상의 보석만 가질 수 있다는 조건을 지키며 질투심이 최소가 되도록 보석을 나누어주는 방법을 찾아야한다 📍문제 풀이 과정📍한 학생이 가질 수 있는 보석의 최대 개수가 최소한이 되면서, 정해진 N명의 학생들에게 보석을 나눠줘야 하므로 이분 탐색으로 적합한 보석 갯수 찾기이분 탐색 시작과 끝 범위를 선정하는 것이 관건가질 수 있는 보석의 수가 탐색 범위이므로 보석 개수를 탐색 기준으로 진행1. start = 보석을 나누는 최소 단위이므로 02. end = 한 학생이 가..
알고리즘 2024. 7. 25. 22:42
이전 Prev 1 Next 다음