01
Processing Data. Please Wait...

탠덤자전거

Greedy Algorithms 초급
30초 미리보기

탠덤자전거

탠덤 자전거는 A와 B의 두 사람이 타는 자전거입니다. 두 사람 모두 자전거 페달을 밟지만, 페달을 가장 빨리 밟는 사람이 자전거의 속도를 결정합니다. 따라서 A가 5의 속도로 페달을 밟고, B가 4의 속도로 페달을 밟으면, 탠덤 자전거는 5(즉, 탠덤스피드 = MAX(speedA, speedB))의 속도로 움직입니다.

빨간색 셔츠를 입은 라이더의 속도와 파란색 셔츠를 입은 라이더의 속도가 포함된 두개의 정수 목록이 제공됩니다. 각 라이더는 하나의 양의 정수로 표현되며, 이는 탠덤 자전거를 페달링하는 속도입니다. 두 목록 모두 길이가 같기 때문에 파란색 셔츠 라이더만큼 많은 빨간 셔츠 라이더가 있습니다. 우리의 목표는 빨간 셔츠를 입은 모든 라이더와 파란색 셔츠를 입은 라이더를 페어링하여 탠덤 자전거를 최대 속도로 운영하는 것입니다.

입력 매개 변수에 따라 타게 되는 모든 탠덤 자전거의 최대가능 총속도를 반환하는 함수를 작성합니다.

"총속도"는 모든 탠덤 자전거의 속도의 합으로 정의됩니다. 예를 들어, 1, 3, 4, 5의 속도를 가진 4 명의 라이더(레드셔츠 라이더 2명 및 블루셔츠 라이더 2명)가 있고 [1, 4], [5, 3]으로 짝을 이루는 경우, 탠덤 자전거의 총 속도는 4 + 5 = 9입니다.

예제 1

입력

redShirts = [5, 5, 3, 9, 2]
blueShirts = [3, 6, 7, 2, 1] 

출력

32