[java 백준] 실버 3/ 십자카드 문제

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
public class Main {
  
 
 
    public static ArrayList<Integer>ansList=new ArrayList<>();
 
 
    public static int dp[]=new int[100000];
    public static void main(String[] args) throws IOException {
 
        BufferedReader br=new BufferedReader(new BufferedReader(new InputStreamReader(System.in)));
        StringTokenizer st;
        st=new StringTokenizer(br.readLine());
        int ans[]=new int[4];
        for(int i=0;i<4;i++){
            ans[i]=Integer.parseInt(st.nextToken());
        }
        int clock[]=new int[4];
        clock[0]=ans[0]*1000+ans[1]*100+ans[2]*10+ans[3];
        clock[1]=ans[1]*1000+ans[2]*100+ans[3]*10+ans[0];
        clock[2]=ans[2]*1000+ans[3]*100+ans[0]*10+ans[1];
        clock[3]=ans[3]*1000+ans[0]*100+ans[1]*10+ans[2];
 
        Arrays.sort(clock);
        int nums=clock[0];
        //System.out.println(nums);
 
        for(int i=1111;i<=9999;i++) {
 
            String s = Integer.toString(i);
            if(s.contains("0")){
                continue;
            }
            String str[] = s.split("");
            int arr[] = new int[4];
            for (int j = 0; j < 4; j++) {
 
                arr[j] = Integer.parseInt(str[j]);
 
            }
            int clock2[]=new int[4];
            clock2[0]=arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
            clock2[1]=arr[1]*1000+arr[2]*100+arr[3]*10+arr[0];
            clock2[2]=arr[2]*1000+arr[3]*100+arr[0]*10+arr[1];
            clock2[3]=arr[3]*1000+arr[0]*100+arr[1]*10+arr[2];
 
            Arrays.sort(clock2);
 
            if(!ansList.contains(clock2[0])){
                ansList.add(clock2[0]);
            }
 
        }
 
        int idx=0;
 
        for(int i=0;i<ansList.size();i++){
            if(ansList.get(i)==nums){
                idx=i;
                break;
            }
        }
        System.out.println(idx+1);
 
    }
}

말그대로 시계방향으로 돌아가면서 나오는 수여서 4가지의 경우의 수가 있다. 

그냥 노가다로 했는데

노가다여서 맞은거보면 실버 수준이 맞는것 같다. 

더 좋은 풀이를 찾아봐야겠다.