[codeground] 123. 다이어트

codeground - Practice - SCPC 6회 예선 - 123. 다이어트

문제 : https://www.codeground.org/practice/practiceProblemList

---

그리디로 풀었다.

A 식당, B 식당메뉴들을 오름차순 정렬한다.

가격이 작은 K개의 메뉴들을 가져와서 A 식당 메뉴의 최저가, B 식당 메뉴의 최고가들을 차례로 페어로 묶는다.

페어로 묶은 메뉴 가격들의 합 중 최고가가 정답이 된다.

 

시간복잡도는 O(NlogN + K).

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/codeground/123.%20%EB%8B%A4%EC%9D%B4%EC%96%B4%ED%8A%B8.cpp