목록20117 (1)

hyunjin

[C++][BOJ 20117 호반우 상인의 이상한 품질 계산법]정렬

BOJ 20117 문제 자체가 어렵지 않다. gold 5 [힌트] 가장 비싸게 팔 수 있는 방법은 가장 비싼 것과 싼 것을 묶어라. [문제 풀이] 짝수 묶음의 경우 (a, b) (a>n; int qual[n]; for(int i = 0 ; i >qual[i++]; sort(qual,qual+n); int max_profit = 0; for(int i = n-1 ; i >= (int)((n+1)/2) ; i-- ){ max_profit += qual[i]; } max_profit = (n%2==0) ? max_profit*2 : max_profit*2 + qual[n/2]; cout
알고리즘 연습/백준 2021. 9. 6. 11:58
이전 Prev 1 Next 다음