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();
long arr[] = new long[2 * n];
//long ans[] = new long[n];
boolean check[] = new boolean[2*n];
StringBuilder sb = new StringBuilder();
for (int i = 0; i < 2 * n; i++) {
arr[i] = sc.nextLong();
}
//int idx = 0;
for (int i = 0; i < 2 * n - 1; i++) {
if (check[i])
continue;
for (int j = i + 1; j < 2 * n; j++) {
if (check[j])
continue;
if (arr[i] / 3 * 4 == arr[j]) {
//ans[idx++] = arr[i];
sb.append(arr[i]+" ");
check[i] = true;
check[j] = true;
break;
//System.out.println(arr[i]+(i)+" "+arr[j]+(j));
}
}
}
System.out.println("#"+tc+" "+sb);
}
}
}728x90
'SW Expert Academy > SWEA D3' 카테고리의 다른 글
| [SW Expert Academy] 등차수열 만들기 (D3) (0) | 2024.10.12 |
|---|---|
| [SW Expert Academy] 그래프의 삼각형 (D3) (0) | 2024.10.08 |
| [SW Expert Academy] 공평한 분배 2 (D3) (0) | 2024.10.08 |
| [SW Expert Academy] 세제곱근을 찾아라 (D3) (0) | 2024.10.08 |
| [SW Expert Acamdey] 힙 (D3) (0) | 2024.10.08 |