[SW Expert Academy] 카드 게임 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXE0YJiK3QcDFAVX&categoryId=AXE0YJiK3QcDFAVX&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=13

SW Expert Academy

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();

			int arr[] = { 0, 0, 4, 4, 4, 4, 4, 4, 4, 4, 16, 4 };

			int sum = 0;
			for (int i = 0; i < n; i++) {
				int num = sc.nextInt();
				sum += num;
				arr[num] -= 1;
			}

			// System.out.println("sum:"+sum);
			int number = 22 - sum;
			int cnt = 0;

			// System.out.println(map);

			for (int i = number; i <= 11; i++) {
				cnt += arr[i];
				// System.out.println(cnt);
			}

			if (cnt >= (52 - n) / 2 + 1) {
				System.out.println("#" + tc + " " + "STOP");
			} else {
				System.out.println("#" + tc + " " + "GAZUA");
			}

		}

	}
}

 

HashMap을 이용한 풀이도 가능하다.

import java.util.HashMap;
import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		HashMap<Integer, Integer> map = new HashMap<>();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();
			map.put(0, 0);	
			map.put(1, 0);
			map.put(2, 4);	
			map.put(3, 4);
			map.put(4, 4);
			map.put(5, 4);
			map.put(6, 4);
			map.put(7, 4);
			map.put(8, 4);
			map.put(9, 4);
			map.put(10, 16);
			map.put(11, 4);

			int sum=0;
			for (int i = 0; i < n; i++) {
				int num = sc.nextInt();
				sum+=num;
				map.put(num, map.get(num) - 1);
			}
			
			
			//System.out.println("sum:"+sum);
			int number=22-sum;
			int cnt=0;
			
			//System.out.println(map);
			
//			if(number==0||number==1) {
//				number=2;
//			}
			
			for(int i=number;i<=11;i++) {
				cnt+=map.get(i);
				//System.out.println(cnt);
			}
			
			if(cnt>=(52-n)/2+1) {
				System.out.println("#"+tc+" "+"STOP");
			}
			else {
				System.out.println("#"+tc+" "+"GAZUA");
			}
			
		}

	}
}