문제 설명
고객 서비스 센터에 여러 고객이 각기 다른 시각에 도착해 상담을 요청합니다. 고객 서비스 센터는 상담 중인 고객이 없다면 그 즉시 가장 먼저 도착한 고객을 우선으로 상담합니다. 고객이 상담을 요청했을 때 이미 상담 중인 다른 고객이 있다면 대기하고, 그렇지 않다면 도착 즉시 상담이 시작됩니다.
상담을 요청하는 고객별 [도착 시각, 상담 소요 시간] 정보를 담은 이차원 배열 requests가 주어질 때, 모든 고객의 상담이 종료되는 시각을 반환하는 solution 함수를 작성하시오.
제한 사항
requests의 길이는 1 이상 100,000 이하입니다.requests의 원소는[도착 시각, 상담 소요 시간]로 이루어져 있습니다.- 모든 고객의 도착 시각은 0 이상 1,000,000 이하의 음이 아닌 정수입니다.
- 동시에 도착하는 고객이 존재하는 경우는 입력으로 주어지지 않습니다.
- 상담 소요 시간은 1 이상 5,000 이하의 자연수입니다.
예시 테스트케이스 설명
| 테스트케이스 번호 | requests | return |
|---|---|---|
| 1 | [[0,5],[10,2],[2,3]] | 12 |
| 2 | [[4,4]] | 8 |
| 3 | [[1,5],[3,6],[10,2]] | 14 |
1번 테스트케이스 설명
-
총 3명의 고객이 상담을 요청하며 각각 A(0,5), B(10,2), C(2,3) 으로 지정합니다.
-
고객 서비스 센터의 시각에 따른 상담 상황은 다음과 같습니다.
시각 상담 중인 고객 대기 중인 고객 상담 완료 고객 0 A(0,5) 2 A(0,5) C(2,3) 5 C(2,3) A 8 A,C 10 B(10,2) A,C 12 A,B,C -
따라서 모든 고객의 상담이 종료되는 시각
12를 반환합니다.
2번 테스트케이스 설명
-
총 1명의 고객이 상담을 요청하며 A(4,4)로 지정합니다.
-
고객 서비스 센터의 시각에 따른 상담 상황은 다음과 같습니다.
시각 상담 중인 고객 대기 중인 고객 상담 완료 고객 4 A(4,4) 8 A -
따라서 모든 고객의 상담이 종료되는 시각
8을 반환합니다.
3번 테스트케이스 설명
-
총 3명의 고객이 상담을 요청하며 각각 A(1,5), B(3,6), C(10,2)로 지정합니다.
-
고객 서비스 센터의 시각에 따른 상담 상황은 다음과 같습니다.
시각 상담 중인 고객 대기 중인 고객 상담 완료 고객 1 A(1,5) 3 A(1,5) B(3,6) 6 B(3,6) A 10 B(3,6) C(10,2) A 12 C(10,2) A,B 14 A,B,C -
따라서 모든 고객의 상담이 종료되는 시각
14를 반환합니다.