BOJ_B1_14696

📁 [B1_14696] 딱지놀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;



public class Main {
    static StringTokenizer st;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        // 라운드 수
        int N = Integer.parseInt(br.readLine());

        for(int i=0; i<N; i++){
            String res = "";
            st = new StringTokenizer(br.readLine(), " ");

            int A_size = Integer.parseInt(st.nextToken());
            ArrayList<Integer> A = new ArrayList<Integer>();

            for(int j=0; j<A_size; j++){
                A.add(Integer.parseInt(st.nextToken()));
            }

            st = new StringTokenizer(br.readLine(), " ");

            int B_size = Integer.parseInt(st.nextToken());
            ArrayList<Integer> B = new ArrayList<Integer>();

            for(int j= 0; j<B_size; j++){
                B.add(Integer.parseInt(st.nextToken()));
            }

            Collections.sort(A, Collections.reverseOrder());
            Collections.sort(B, Collections.reverseOrder());

            // A사이즈가 더 큰경우
            if(A.size()>B.size()){
                for(int j=0; j<A.size();j++){
                    if(A.get(j)>B.get(j)){
                        res += "A";
                        break;
                    }
                    else if(A.get(j)<B.get(j)){
                        res += "B";
                        break;
                    }
                    // 같은 경우
                    else{
                        if(j == (B.size()-1)){
                            res += "A";
                            break;
                        }
                        continue;
                    }
                }
            }
            // B 사이즈가 더 큰경우
            else if(A.size()<B.size()){
                for(int j=0; j<B.size();j++){
                    if(A.get(j)>B.get(j)){
                        res += "A";
                        break;
                    }
                    else if(A.get(j)<B.get(j)){
                        res += "B";
                        break;
                    }
                    // 같은 경우
                    else{
                        if(j == (A.size()-1)){
                            res+="B";
                            break;
                        }
                        continue;
                    }
                }
            }
            // 사이즈가 같은 경우
            else{
                for(int j=0; j<A.size();j++){
                    if(A.get(j)>B.get(j)){
                        res += "A";
                        break;
                    }
                    else if(A.get(j)<B.get(j)){
                        res += "B";
                        break;
                    }
                    // 같은 경우
                    else{
                         if(j == (A.size()-1)){
                             res+="D";
                             break;
                         }
                         continue;
                    }
                }
            }

            sb.append(res).append("\n");
        }
        System.out.println(sb);
    }
}

🤔 나의 생각

나는 이 문제를 보고 입력받은 문자를 정렬하여 그 배열들을 처음부터 비교해서 크면 그 쪽을 출력해주면 되겠다 생각하고 코드를 짰다..
계속 짜다 보니 조건들이 좀 있어서 코드가 많이 길어졌는데..
다른 스터디 원들의 코드를 보니.. 훨씬 짧다.. 알고보니 다들 1,2,3,4,5를 배열에 넣어줘서 카운팅을 해줘서 그냥 그 두 배열을 비교한 것이다..
이 과정은 배열의 크기를 알아내는 과정도 필요없고 배열 두개가 달라질 걱정도 없어서.. 훨씬 간단했다.
이래서 처음 방향을 결정하는 것이 중요하다.. 신중하게 결정하도록 !!