5658. [모의 SW 역량테스트] 보물상자 비밀번호

이번에 올라온 모의 역량 중에 제일 쉬운 문제 같은데.. 역시 체감 난이도는 상대적인 듯!!!

접근 방법

1. Rotate 함수를 만든다.

2. 16진수를 10진수로 바꾸는 함수를 만든다.

3. 1과 2를 한 세트로 N/4번 해준다.

4. 순서대로 세운 후, K-1 번째 출력! -> 중복은 제거하고, 정렬된 배열은 0부터 시작이니까!!

#include <stdio.h>
#include <string.h>
 
int N, K, arr[30], NUM[10000], Ch[7] = { 1, 16, 16 * 16, 16 * 16 * 16, 16 * 16 * 16 * 16, 16 * 16 * 16 * 16 * 16, 16 * 16 * 16 * 16 * 16 * 16}, num_Count, Down[10000], Down_num;
char String[30];
 
void Rotate()
{
    int temp = arr[N - 1];
    for (int i = 0; i < N - 1; i++)
    {
        arr[ N - 1 - i] = arr[N - 2 - i];
    }
    arr[0] = temp;
    return;
}
 
void Change()
{
    int n = N / 4;
    int num = 0;
 
    for (int i = 1; i <= 4; i++)
    {
        num = 0;
        for (int j = 0; j < n; j++)
        {
            //printf(" %d * %d = %d\n", Ch[j], arr[n * i - j - 1], Ch[j] * arr[n * i - j - 1]);
            num += (Ch[j] * arr[n * i - j - 1]);
        }
        //printf("num : %d\n",num);
        NUM[num_Count++] = num;
    }
 
    return;
}
 
 
 
int main()
{
    int Test_Case;
    scanf("%d",&Test_Case);
 
    for (int T = 1; T <= Test_Case; T++)
    {
        num_Count = 0;
        Down_num = 0;
        memset(arr, 0, sizeof(arr));
        memset(String, 0, sizeof(String));
        memset(NUM, 0, sizeof(NUM));
        memset(Down, 0, sizeof(Down));
        scanf("%d %d %s", &N, &K, String);
        for (int i = 0; i < N; i++)
        {
            switch (String[i])
            {
            case '0':arr[i] = 0;    break;
            case '1':arr[i] = 1;    break;
            case '2':arr[i] = 2;    break;
            case '3':arr[i] = 3;    break;
            case '4':arr[i] = 4;    break;
            case '5':arr[i] = 5;    break;
            case '6':arr[i] = 6;    break;
            case '7':arr[i] = 7;    break;
            case '8':arr[i] = 8;    break;
            case '9':arr[i] = 9;    break;
            case 'A':arr[i] = 10;    break;
            case 'B':arr[i] = 11;    break;
            case 'C':arr[i] = 12;    break;
            case 'D':arr[i] = 13;    break;
            case 'E':arr[i] = 14;    break;
            case 'F':arr[i] = 15;    break;
            }
        }
 
        
        for (int i = 0; i < N / 4; i++)
        {
            Rotate();
            Change();
        }
        int max = 0;
        for (int i = 0; i < num_Count; i++)
        {
            max = 0;
            for (int j = 0; j < num_Count; j++)
            {
                if (NUM[j] > max)
                {
                    max = NUM[j];
                }
            }
 
            for (int j = 0; j < num_Count; j++)
            {
                if (NUM[j] == max)
                {
                    NUM[j] = 0;
                }
            }
 
            Down[Down_num++] = max;
        }
 
        printf("#%d %d\n", T, Down[K - 1]);
        
    }
 
    return 0;
}