SWEA 4371 항구에 들어오는 배

1 개요

SWEA 4371 항구에 들어오는 배

SW Expert 아카데미

#	문제	풀이

3 Java

import java.util.*;
public 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[] funs = new int[N];
        	for(int i=0; i<N; i++) {
        		funs[i] = sc.nextInt();
        	}
        	for(int i=1; i<N; i++) {
    			if(funs[i]<0) continue;
        		int interval1 = funs[i]-1;
        		for(int j=i+1; j<N; j++) {
        			if(funs[j]<0) continue;
        			int interval2 = funs[j]-1;
        			if( interval2 % interval1 == 0) {
        				funs[j] = -1;
        			}
        		}
        	}
        	int count = 0;
        	for(int i=1; i<N; i++) {
        		if(funs[i]>0) count++;
        	}
        	System.out.format("#%d %d\n", tc, count);
        }
        sc.close();
    }
}