728x90
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com

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");
}
}
}
}
728x90
'SW Expert Academy > SWEA D3' 카테고리의 다른 글
| [SW Expert Academy] 최장 공통 부분 수열 (D3) (0) | 2024.10.07 |
|---|---|
| [SW Expert Academy] 최고의 쌍 (D3) (0) | 2024.10.06 |
| [SW Expert Academy] 승률 비교하기 (D3) (0) | 2024.10.05 |
| [SW Expert Academy] 새샘이와 세 소수 (D3) (0) | 2024.10.05 |
| [SW Expert Academy] 유효숫자 표기 (D3) (0) | 2024.10.05 |