[C++] 프로그래머스 위클리챌린지 6주차 복서정렬하기

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

using namespace std;

struct Whr
{
    float win;  //승률
    int weightWin;   //체급차이 승리
    int weights;    //무게
    int num;    //번호
};

bool sortSolve(const Whr& a, const Whr& b);

vector<int> solution(vector<int> weights, vector<string> head2head) {
    vector<int> answer;

    vector<Whr> result(weights.size());   //승률과 체급차이로 승리

    for (int i = 0; i < head2head.size(); i++)
    {
        float win = 0;
        float lose = 0;
        result[i].num = i + 1;
        result[i].weights = weights[i];

        for (int j = 0; j < head2head.size(); j++)
        {
            if (i != j)
            {
                if (head2head[i][j] == 'W' && weights[i] < weights[j])
                {
                    result[i].weightWin++;
                    win++;

                }
                else if (head2head[i][j] == 'W')
                    win++;
                else if (head2head[i][j] == 'L')
                    lose++;
            }
        }

        if(win > 0)
            result[i].win = win / (win + lose);
    }

    sort(result.begin(), result.end(), sortSolve);

    for (int i = 0; i < result.size(); i++)
        answer.push_back(result[i].num);

    return answer;
}


bool sortSolve(const Whr& a, const Whr& b)
{
    if (abs(a.win - b.win) < 0.000000001)
    {
        if (a.weightWin == b.weightWin)
        {
            if (a.weights == b.weights)
                return a.num < b.num;

            return a.weights > b.weights;
        }

        return a.weightWin > b.weightWin;
    }

    return a.win > b.win;
}

풀이

1. 말 그대로 주어진 조건처럼 정렬하면된다.

2. 근데 생각보다 오래풀었다. 1시간이나 걸렸다.

 

 

 

 

https://programmers.co.kr/learn/courses/30/lessons/85002

코딩테스트 연습 - 6주차_복서 정렬하기