Loading...

미리보기

전체 24개 스텝 중 8개만 표시

로그인하고 전체 보기

은행 창구 배치

보통

Bank Counter Assignment

N명의 고객을 M개 창구에서 최소 시간 내 처리하는 매개변수 탐색 문제

📊 복잡도

구분	복잡도
최선	O(M log(max*N))
평균	O(M log(max*N))
최악	O(M log(max*N))
공간	O(1)

🏷️ 태그

이진탐색매개변수 탐색코딩테스트

📋 문제

은행 창구 배치

바쁜 월말, 은행에 N명의 고객이 대기 중입니다. M개의 창구가 있고, 각 창구마다 한 명의 고객을 처리하는 데 걸리는 시간이 다릅니다. 창구가 비면 기다리는 고객 중 가장 앞에 있는 사람이 창구로 갑니다. 모든 고객을 처리하는 데 필요한 최소 시간을 구하세요.

1/24

Loading...

🏦바쁜 월말 은행!

6명의 고객이 대기 중이에요. 창구1은 7분, 창구2는 10분마다 한 명씩 처리해요. 모두 처리하려면 최소 몇 분이 필요할까요?

은행 창구 배치

문제 설명

바쁜 월말, 은행에 N명의 고객이 대기 중입니다. M개의 창구가 있고, 각 창구마다 한 명의 고객을 처리하는 데 걸리는 시간이 다릅니다. 창구가 비면 기다리는 고객 중 가장 앞에 있는 사람이 창구로 갑니다. 모든 고객을 처리하는 데 필요한 최소 시간을 구하세요.

입력

첫 줄에 고객 수 N (1 <= N <= 1,000,000,000) 둘째 줄에 각 창구의 처리 시간 배열 times

출력

모든 고객을 처리하는 최소 시간

제약 조건

•1 <= N <= 1,000,000,000
•1 <= M (창구 수) <= 100,000
•1 <= 각 창구 처리 시간 <= 1,000,000,000

예제

예제 1

입력

6
[7, 10]

출력

설명

28분 동안: 창구1(7분)에서 4명(7, 14, 21, 28분), 창구2(10분)에서 2명(10, 20분) 처리 = 총 6명

은행 창구 배치 | AlgoNote