Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
Tags
- 이분탐색
- BFS
- 프로그래머스
- N과M
- 유클리드호제법
- 우선순위큐
- 그래프
- 분할정복
- DFS
- 티스토리챌린지
- vector
- priority_queue
- 다이나믹프로그래밍
- 배열
- 문자열
- C++
- 에라토스테네스의 체
- stoi
- 깊이우선탐색
- 알고리즘
- 최소공배수
- 백준
- DP
- Sort
- map
- int
- 백트래킹
- Set
- 정렬
- 오블완
Archives
- Today
- Total
안녕 세상아,
[프로그래머스/c++] Lv2. 과일 장수 본문
https://school.programmers.co.kr/learn/courses/30/lessons/135808
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
점수를 내림차순으로 정렬하여 높은 점수부터 상자를 채우는 방식이다.
i + m - 1이 score.size()보다 작을 때만 계산한다. 인덱스가 넘지 않기 위해!
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int solution(int k, int m, vector<int> score) {
int answer = 0;
sort(score.begin(), score.end(), greater<>());
for (int i = 0; i + m - 1 < score.size(); i += m) {
answer += score[i + m - 1] * m;
}
return answer;
}
'프로그래머스' 카테고리의 다른 글
[프로그래머스/c++] Lv1 소수 만들기 (1) | 2024.10.23 |
---|---|
[프로그래머스/c++] Lv1 소수 찾기 (1) | 2024.10.23 |
[프로그래머스/c++] Lv2 피로도 (0) | 2024.10.20 |
[c++/프로그래머스] Lv1 모의고사 (0) | 2024.10.17 |
[c++/프로그래머스] [1차] 캐시 (0) | 2024.10.17 |