5658. 보물상자 비밀번호

5658. 보물상자 비밀번호

단순한 시뮬레이션 문제였다. 이전 문제들보다 정답률이 낮은데, 개인적으로는 훨씬 간단한 문제인 것 같다.

기본적으로 N의 최대값이 28이기 때문에 , int 형 변수로도 충분히 통과할 수 있기 때문에 따로 long long 은 쓰지 않았다.

그냥 주어진 문자를 10진수로 변환시키고, 변환한 값들 중에서 10번째 값을 찾으면 된다.

<정답 코드>

#include<iostream>
#include<string>
#include<deque>
#include<vector>
#include<algorithm>
using namespace std;
 
int main()
{
    //freopen("input.txt", "r", stdin);
    int tc;
    cin >> tc;
 
    for (int t = 1; t <= tc; t++)
    {
        int N, K;
        string str;
 
        cin >> N >> K;
        cin >> str;
 
        int n = N / 4;
 
        deque<int> dq;
        vector<int> v;
 
 
        // 입력받은 값을 숫자로 변환해서 dq에 저장
        for (int i = 0; i < str.size(); i++)
        {
            if (str[i] >= 'A' && str[i] <= 'F')
            {
                dq.push_back(str[i] - 'A' + 10);
            }
            else
            {
                dq.push_back(str[i] - '0');
            }
        }
        
        // n번 회전
        for (int i = 0; i < n; i++)
        {
            int num = 0;
            int cnt = n - 1;
 
            // dq 값을 10진수로 변환해서 v 에 저장 ( 내림차순을 위해 -로 변환하여 저장)
            for (int j = 1; j <= dq.size(); j++)
            {
                num +=(double) (pow(double(16), double(cnt--))*dq[j-1]);
 
                if (j%n == 0)
                {
                    v.push_back(-num);
                    num = 0;
                    cnt = n - 1;
                }
            }
 
            int tmp = dq[0];
            dq.pop_front();
            dq.push_back(tmp);
        }
 
        // v 정렬
        sort(v.begin(), v.end());
 
 
        // 10번째 수 찾기, 중복되면 그냥 넘어가기
        int chk = 1;
        int cnt = 0;
        for (int i = 0; i < v.size(); i++)
        {
            if (v[i] == chk)
                continue;
        
            chk = v[i];
            cnt++;
    
            if (cnt == K)
                break;
        }
 
 
        cout << "#" << t << " " <<-chk<< endl;
    }
 
    return 0;
}