문제
await Task.WhenAll(tasks)는 작업 그룹을 함께 시작하고, 가장 느린 작업이 끝나면 계속 진행합니다. 따라서 여러 그룹을 차례로 await하는 프로그램은 각 그룹에서 가장 느린 작업 시간의 합만큼 걸립니다.
when_all_total_time(groups)를 구현하세요. 여기서 groups[i]는 i번째 그룹에 있는 작업들의 지속 시간을 나열합니다.
Input
groups: 순서대로 await되는 그룹들입니다. 빈 그룹은 즉시 끝납니다.
Output
총 시간을 반환하세요.
제약 조건
0 ≤ 그룹 수 ≤ 10,000
0 ≤ 그룹당 작업 수 ≤ 1,000; 0 ≤ 소요 시간 ≤ 10^6
예시
예시 1
입력:
groups = [
[3, 1, 2],
[5],
[2, 2]
]
예상 출력:
expected = 10입력:
std::vector<std::vector<long long>> groups = {
{3, 1, 2},
{5},
{2, 2}
};
예상 출력:
long long expected = 10;입력:
long[][] groups = new long[][] {
new long[] {3, 1, 2},
new long[] {5},
new long[] {2, 2}
};
예상 출력:
long expected = 10;설명
각 그룹은 가장 느린 작업만큼 걸립니다: 3 + 5 + 2 = 10.
예시 2
입력:
groups = [
[],
[4, 7]
]
예상 출력:
expected = 7입력:
std::vector<std::vector<long long>> groups = {
{},
{4, 7}
};
예상 출력:
long long expected = 7;입력:
long[][] groups = new long[][] {
new long[] {},
new long[] {4, 7}
};
예상 출력:
long expected = 7;설명
빈 그룹은 시간이 걸리지 않습니다; 두 번째 그룹은 7이 걸립니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
그룹은 가장 느린 작업이 끝날 때 끝납니다.
힌트 2
그룹은 차례로 실행되므로 시간이 더해집니다.
힌트 3
빈 그룹은 시간을 늘리지 않습니다.
예상 복잡도
시간 O(전체 작업 수), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.