728x90
https://school.programmers.co.kr/learn/courses/30/lessons/120882#
ํ๋ก๊ทธ๋๋จธ์ค - ๋ฑ์ ๋งค๊ธฐ๊ธฐ ๋ฌธ์
ํ๊ท ์ฐ์ฐ ๊ณผ์ ์์ ๋๋์ ์ด ๋ค์ด๊ฐ๋๋ฐ
์์ซ์ ๊น์ง ๋ณด๊ณ ์์๋ฅผ ๊ตฌํด์ผ ํด์
int ๋์ double๋ก ํ๊ท ์ ๊ตฌํด์ผ ํ๋ค!!!
๋์ ํ์ด
#include <string>
#include <vector>
#include <map>
#include <iostream>
#include <algorithm>
using namespace std;
vector<int> solution(vector<vector<int>> score) {
vector<int> answer;
vector<double> avg;
vector<double> sorted_avg;
for(int i=0; i<score.size(); ++i){
double fi = score[i][0];
double se = score[i][1];
double a = (fi+se)/2;
avg.push_back(a);
sorted_avg.push_back(a);
}
sort(sorted_avg.begin(), sorted_avg.end(),greater<double>());
for(int i=0; i<avg.size(); ++i){
for(int j=0; j<avg.size(); ++j){
if(avg[i] == sorted_avg[j]) {
answer.push_back(j+1);
break;
}
}
}
return answer;
}
728x90
'๐ ์๊ณ ๋ฆฌ์ฆ > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C++/PGS] Lv.3 : ์ต๊ณ ์ ์งํฉ (๋ฒกํฐ, ์ํ) (0) | 2025.01.07 |
---|---|
[C++/PGS] Lv.3 : ์ซ์ ๊ฒ์ (๊ทธ๋ฆฌ๋ Greedy) (0) | 2025.01.07 |
[C++/PGS] Lv.3 : ์ฌ ์ฐ๊ฒฐํ๊ธฐ (๊ทธ๋ฆฌ๋ Greedy) (0) | 2024.11.01 |
[C++/PGS] Lv.1 : ๋ฌ๋ฆฌ๊ธฐ ๊ฒฝ์ฃผ (ํด์๋งต Map) (0) | 2024.10.03 |
[MySQL/PGS] Lv.1 : ์๋์ฐจ ๋์ฌ ๊ธฐ๋ก์์ ์ฅ๊ธฐ/๋จ๊ธฐ ๋์ฌ ๊ตฌ๋ถํ๊ธฐ (0) | 2023.09.19 |