#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(int N, vector<int> stages) {
vector<int> answer;
vector<double> ret;
for (int i = 1; i <= N; i++) {
answer.push_back(i);
}
for (int i = 1; i <= N; i++) {
double bunmo = 0;
double bunja = 0;
for (int j = 0; j<stages.size(); j++) {
if (i <= stages[j])
bunmo++;
if (i == stages[j])
bunja++;
}
ret.push_back(bunja / bunmo);
}
for(int i=0; i<N; i++) {
for(int j=0; j<N-1; j++) {
if (ret[j] < ret[j+1]) {
swap(ret[j], ret[j+1]);
swap(answer[j], answer[j+1]);
}
}
}
return answer;
}
반응형
'알고리즘 문제 > C++' 카테고리의 다른 글
[프로그래머스] Level1 : [1차]다트 게임 - C++ (0) | 2020.07.06 |
---|---|
[프로그래머스] Level1 : 키패드 누르기 - C++ (0) | 2020.07.03 |
[프로그래머스] Level1 : 크레인 인형뽑기 게임 - C++ (0) | 2020.06.30 |
[백준] 2775번 : 부녀회장이 될테야 - C++ (0) | 2020.06.27 |
[백준] 1316번 : 그룹 단어 체커 - C++ (0) | 2020.06.26 |