SWEA 6808번 - 규영이와 인영이의 카드게임

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0&categoryId=AWgv9va6HnkDFAW0&categoryType=CODE&problemTitle=6808&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

 

 

 

 

 

처음에 인영이의 카드 순열을 저장하는 것의 자료구조를 List를 사용했더니 결과값이 제대로 나오지 않았다. 그 이유는 add를 해주는데 중간에 값들이 초기화 되지 않고 계속 길어지기 때문이었다.

 

그래서 값을 덮어씌워서 초기화를 시킬 수 있는 배열을 사용하는 것으로 바꿨더니 값이 제대로 나왔다.

 

순열 조합에서 값을 저장할 때는 리스트 말고, 배열을 사용하자!

 

 

 

 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
 
public class Solution {
    static List<Integer> list_g;
    static List<Integer> list_i;
    static int[] arr_i;
    static boolean[] visited;
    static int win, lose;
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         
        int T = Integer.parseInt(br.readLine());
 
        for(int tc = 1; tc <= T; tc++) {
            list_g = new ArrayList<>(); //규영이 카드
            list_i = new ArrayList<>(); //인영이 카드
            arr_i = new int[9]; //인영이 카드 순열
             
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            for(int i = 0; i < 9; i++) { //규영이 카드
                int num = Integer.parseInt(st.nextToken());
                list_g.add(num);
            }
             
            for(int i = 1; i <= 18; i++) {
                if(!list_g.contains(i)) {
                    list_i.add(i);
                }
            }
         
            visited = new boolean[9];
            win = 0;
            lose = 0;
             
            permutation(0);
             
            System.out.println("#" + tc + " " + win + " " + lose);
        }
    }
 
    public static void permutation(int count) {
        if(count == 9) {
            //게임 진행
            int score_g = 0;
            int score_i = 0;
                     
            for(int i = 0; i < 9; i++) {
                if(list_g.get(i) > arr_i[i]) {
                    score_g += list_g.get(i) + arr_i[i];
                }else if(list_g.get(i) < arr_i[i]) {
                    score_i += list_g.get(i) + arr_i[i];
                }
            }
             
            if(score_g > score_i) {
                win++;
            }else if(score_g < score_i) {
                lose++;
            }
             
            return;
        }
         
        for(int i = 0; i < 9; i++) {
            if(visited[i]) continue;
            visited[i] = true;
             
            int num = list_i.get(i);
            arr_i[count] = num;
            permutation(count + 1);
            visited[i] = false;
        }
         
    }
 
}