[SW Expert Academy] 민석이의 과제 체크하기 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVl3rWKDBYDFAXm

SW Expert Academy

 

import java.util.Scanner;

public class Main {
	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 k = sc.nextInt();
			
			int arr[] = new int[n];
			
			for(int i=0;i<k;i++) {
				int num = sc.nextInt();
				arr[num-1]=num;
			}
			
			System.out.print("#"+tc+" ");
			
			for(int i=0;i<n;i++) {
				if(arr[i]==0) {
					System.out.print(i+1+" ");
				}
			}
			
			System.out.println();
			
		}

	}
}

 

배열을 n 공간만큼 만들고 제출한 사람의 공간엔 그 값을 넣어준다.

ex)

arr[1]=2 ->헷갈리면 배열 공간 하나 더 만들어도 됨

arr[4]=5

arr[2]=3

 

배열 처음부터 읽으면서 값이 비어있으면 i+1값 출력

1 4