5658 보물상자 비밀번호

#include <stdio.h>
#include <memory>
#include <string.h>
#include <queue>
#include <algorithm>
 
using namespace std;
 
vector<int> num_list;
queue<char> arr;
int n, k;
 
void find_number(queue<char> q);
int hex_to_num(char c);
int find_k_num();
 
int main() {
    int t;
    scanf("%d", &t);
 
    for (int test = 1; test <= t; test++) {
        num_list.clear();
        scanf("%d %d", &n, &k);
        while (!arr.empty())
            arr.pop();
 
        char tmp[100];
        scanf("%s", &tmp);
        for (int i = 0; i < n; i++) 
            arr.push(tmp[i]);
                
        for (int i = 1; i <= n/4; i++) {
            find_number(arr);
 
            char f = arr.front();
            arr.pop();
            arr.push(f);
        }
 
        int rst = find_k_num();
        printf("#%d %d\n", test, rst);
    }
}
 
void find_number(queue<char> q) {
    int len = n / 4;    
    int tmp_num[5] = { 0 };
    queue<char> tmp_q;
    tmp_q = q;
    
    for (int i = 1; i <= 4; i++) {
        for (int j = 0; j < len; j++) {
            int tmp_hex2num = hex_to_num(tmp_q.front());
            tmp_q.pop();
    
            tmp_num[i] += (tmp_hex2num * pow(16, len - 1 - j));
    
        }
    
    }
 
    for (int i = 1; i <= 4; i++) 
        num_list.push_back(tmp_num[i]);    
}
 
int hex_to_num(char c) {
    if ('0' <= c && c <= '9') 
        return (int)(c - '0');    
    else 
        return ((int)(c - 'A') + 10);    
}
 
int find_k_num() {
    int idx = 0;
    
    sort(num_list.begin(), num_list.end(), greater<int>());
    
    int bef = -1;
    for (int i = 0; i < num_list.size(); i++) {
        if (bef != num_list[i]) {
            if (k - 1 == idx) {
                return num_list[i];
            }
            idx++;
        }
        bef = num_list[i];
    }
}

문제 설명을 뭐같이 해서 해석하는데에 한참 걸렸다

문제 자체는 쉽다.

로직도 단순하고.