본문 바로가기
알고리즘 문제/Codeground

[codeground] 123. 다이어트

by 햄과함께 2021. 7. 6.
320x100

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

320x100

'알고리즘 문제 > Codeground' 카테고리의 다른 글

[codeground] 98. 소수 수열  (0) 2019.09.19
[codeground] 57. 괄호  (0) 2019.09.18
[codeground] 9. 화학자의 문장  (0) 2019.09.15
[codeground] 71. 정수 정렬하기  (0) 2019.09.14
[codeground] 31. 프리랜서  (0) 2019.09.13

댓글