[SW Expert Academy] 항구에 들어오는 배 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMedCxalW8DFAXd&categoryId=AWMedCxalW8DFAXd&categoryType=CODE&problemTitle=%ED%95%AD%EA%B5%AC%EC%97%90&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();

			int arr[] = new int[n];

			int shipCount = 0;

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

			for (int i = 1; i < n; i++) {

				if (arr[i] == 0)
					continue;

				int dis = arr[i] - 1;

				shipCount++;

				for (int j = i; j < n; j++) {

					if (arr[j] == 0)
						continue;

					if ((arr[j] - 1) % dis == 0) {
						arr[j] = 0;
					}
				}

			}

			System.out.println("#" + tc + " " + shipCount);

		}

	}
}