[SW Expert Academy] 식료품 가게 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYxCRFA6iiEDFASu&categoryId=AYxCRFA6iiEDFASu&categoryType=CODE&problemTitle=%EC%8B%9D%EB%A3%8C%ED%92%88+%EA%B0%80%EA%B2%8C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

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();

			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);

		}

	}
}