[SWEA 5658번] 보물상자 비밀번호 :: 늦깎이 IT

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

[소스 코드]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Deque;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
import java.util.Set;
import java.util.StringTokenizer;
 
public class Solution {
 
    public static int N, M, tCase, K;
    public static LinkedList<Integer> inputArr;
    public static ArrayList<Integer> ansArr;
    public static Set<Integer> set;
 
    public static void main(String[] args) throws Exception {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        tCase = Integer.parseInt(br.readLine());
 
        for (int t = 1; t <= tCase; t++) {
 
            StringTokenizer st = new StringTokenizer(br.readLine());
            N = Integer.parseInt(st.nextToken());
            K = Integer.parseInt(st.nextToken());
            M = N / 4;
 
            set = new HashSet<Integer>();
            inputArr = new LinkedList<Integer>();
            ansArr = new ArrayList<Integer>();
 
            String input = br.readLine();
            for (int i = 0; i < input.length(); i++) {
                int decimal = hexToDecimal(input.charAt(i));
                inputArr.add(decimal);
            }
 
            for (int i = 0; i <= M; i++) {
                solve();
            }
            Iterator<Integer> iterator = set.iterator();
            while (iterator.hasNext()) {
                ansArr.add(iterator.next());
            }
            Collections.sort(ansArr);
            Collections.reverse(ansArr);
            System.out.println("#" + t +" "+ ansArr.get(K-1));
            
        }
 
    }
 
    public static void showArr() {
        Iterator<Integer> iterator = inputArr.iterator();
        while (iterator.hasNext()) {
            System.out.print(iterator.next() + " ");
        }
        System.out.println();
    }
 
    public static void solve() {
 
        for (int i = 0; i < N; i+=M) {
 
            int sum = 0;
            for(int j = 1 ; j <= M; j++) {
                
 
                int num = inputArr.get(i+M-j);
                sum += (num << (4 * (j-1)));
            }
            set.add(sum);
        }
        int num = inputArr.get(N-1);
        inputArr.remove(N-1);
        inputArr.addFirst(num);
    }
 
    public static int hexToDecimal(char ch) {
 
        if (ch >= '0' && ch <= '9')
            return (int) (ch - '0');
        else
            return (int) (ch - 'A' + 10);
    }
}