[SWEA] 규영이와 인영이의 카드게임

 

 

[문제]

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0

SW Expert Academy

 

 

[소스 코드]

import java.util.*;
import java.io.*;
public class Solution {
	static int resultA,resultB;
	static int[] a = new int[9];
	static int[] b = new int[9];
	static boolean[] card;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int T = Integer.parseInt(br.readLine());
		for(int tc=1;tc<=T;tc++) {
			st = new StringTokenizer(br.readLine());
			card = new boolean[19];
			for(int i=0;i<9;i++) {
				int v = Integer.parseInt(st.nextToken());
				card[v] = true;
				a[i] = v;
			}
			resultA = resultB = 0;
			combi(0);
			System.out.println("#"+tc+" "+resultA+" "+resultB);
		}
	}
	private static void combi(int cnt) {
		if(cnt==9) {
			game();
			return;
		}
		for(int i=1;i<=18;i++) {
			if(!card[i]) {
				card[i] = true;
				b[cnt] = i;
				combi(cnt+1);
				card[i] = false;
			}
		}
	}
	private static void game() {
		int score = 0;
		for(int i=0;i<9;i++) {
			if(a[i]>b[i]) {
				score += (a[i] + b[i]);
			}
			else if(a[i]<b[i]) {
				score -= (a[i] + b[i]);
			}
		}
		if(score>0) resultA++;
		if(score<0) resultB++;
	}
}