[20250213] BOJ / 골드5 / 휴먼 파이프라인 / 이강현

[lkhyun]

🧷 문제 링크

https://www.acmicpc.net/problem/22981

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

사람은 N, 일은 K개, 사람당 작업속도 v가 주어질 때 사람을 두 팀으로 나누어 K개의 일을 하는데 걸리는 최소시간
팀의 작업속도는 팀 내 가장 작업속도가 느린 사람 x 팀원 수로 계산됨.

🔍 풀이 방법

작업속도를 정렬 후 작업 속도가 가장 느린 사람은 두 팀중 어느 하나에 속하게 되고 이때 이 팀의 작업 속도는 이 사람의 작업 속도에 종속됨. 따라서 다른 팀의 하한을 바꿔가면서 최댓값을 찾음.

⏳ 회고

값이 크다면 그냥 모든 변수를 long으로 바꾸는게 나을지도....
int x int의 오버플로우를 고려하지 못했음.