24-froglike6

[froglike6]

🔗 문제 링크

세그먼트 트리보다도 바･로･너･♡

✔️ 소요된 시간

15분

✨ 수도 코드

수도 코드

입력 n

n번 반복하면서:
    알고리즘 이름 name 과 난이도 d 를 입력받고
    (name, d) 쌍을 리스트 algo 에 추가한다

입력 m
member ← 빈 사전

m번 반복하면서:
    멤버 이름 name 과 티어 tier 를 입력받는다
    pref ← algo 를 ( |d − tier|,  name ) 기준으로 오름차순 정렬한다
    best1 ← pref[0] 의 name
    best2 ← pref[1] 의 name
    member[name] ← (best1, best2) 로 저장한다

입력 q
cur ← 없음

q번 반복하면서:
    line 을 입력받는다
    만약 line 이 "- chan!" 으로 끝난다면:
        cur ← line 을 " - " 로 나눈 뒤 첫 부분
        "hai!" 를 출력한다
    그렇지 않다면:
        best1, best2 ← member[cur]
        "{best2} yori mo {best1}" 형식으로 출력한다

여러 멤버들이 있습니다. 각각의 멤버들은 본인의 티어와 가장 가까운 알고리즘을 좋아합니다. 만약 가장 가까운 알고리즘이 여러 개라면, 사전 순으로 정렬했을 때 먼저 오는 알고리즘을 더 좋아합니다.

출력하는 형식은 {두 번째로 좋아하는 알고리즘} yori mo {첫 번째로 좋아하는 알고리즘}과 같이 출력하므로, 각 멤버당 2개의 알고리즘만 저장하도록 했습니다.

저는 딕셔너리를 만들어, 각각의 멤버에 대해 좋아하는 알고리즘을 찾고, 첫 번째로 좋아하는 알고리즘과 두 번째로 좋아하는 알고리즘을 저장하도록 만들었습니다. 그리고 각 쿼리에 대해 출력 형식을 맞추어 출력하여 이 문제를 해결할 수 있었습니다.

다른 언어를 사용했을 때는 어떤 자료구조를 사용할지 궁금하네요 ㅎㅎ

📚 새롭게 알게된 내용

[dohyeondol1]

문제를 읽고 map, unordered map으로 풀 수 있는 풀이를 생각했습니다.
저장해야 할 정보가 [알고리즘 종류] - [난이도], [멤버] - [티어] 로 구분되더라구요.

알고리즘 종류는 난이도 순으로 정렬될 수 있도록 map으로,
멤버는 정렬이 필요하지 않으므로 unordered_map을 사용하여 저장하였습니다.

C++

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <unordered_map>
using namespace std;

int N, M, Q;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    
    cin >> N;
    unordered_map<string, int> diff;
    for(int i = 0; i < N; ++i) {
        string tag;
        int difficulty;
        cin >> tag >> difficulty;
        diff[tag] = difficulty;
    }
    
    cin >> M;
    unordered_map<string, int> tier;
    for(int i = 0; i < M; ++i) {
        string name;
        int t;
        cin >> name >> t;
        tier[name] = t;
    }
    
    cin >> Q;
    string user;
    while(Q--) {
        string cmd1, cmd2, cmd3;
        cin >> cmd1 >> cmd2 >> cmd3;
        
        if(cmd2 == "-") {
            user = cmd1;
            cout << "hai!\n";
        }
        else {
            int currTier = tier[user];
            
            vector<pair<int, string>> distances;
            for(const auto& [tag, difficulty] : diff) {
                distances.push_back({abs(currTier - difficulty), tag});
            }
            
            sort(distances.begin(), distances.end());
            
            cout << distances[1].second << " yori mo " << distances[0].second << '\n';
        }
    }
    
    return 0;
}