프로그래머스 181851 전국 대회 선발 고사

1 개요

프로그래머스 181851 전국 대회 선발 고사

• 프로그래머스 181851번 문제
• 프로그래머스 Lv. 0.6

2 C++

#include <string>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

int solution(vector<int> rank, vector<bool> attendance) {
    map<int, int> m;
    for(int i=0; i<rank.size(); i++) {
        m[rank[i]] = i;
    }
    vector<int> v;
    for(int i=0; i<rank.size(); i++) {
        if(attendance[i]) {
            v.emplace_back(rank[i]);
        }
    }
    sort(v.begin(), v.end());
    return 10000 * m[v[0]] + 100 * m[v[1]] + m[v[2]];
}

#include <string>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

int solution(vector<int> rank, vector<bool> attendance) {
    map<int, int> m;
    for(int i=0; i<rank.size(); i++) {
        m[rank[i]] = i;
    }
    vector<int> v;
    for(int i=0; i<rank.size(); i++) {
        if(attendance[i]) {
            v.emplace_back(rank[i]);
        }
    }
    nth_element(v.begin(), v.begin()+2, v.end());
    vector<int> top3 = {v.begin(), v.begin()+3};
    sort(top3.begin(), top3.end());
    return 10000 * m[top3[0]] + 100 * m[top3[1]] + m[v[2]];
}