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

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVl3rWKDBYDFAXm&categoryId=AWVl3rWKDBYDFAXm&categoryType=CODE

SW Expert Academy

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		int T = Integer.parseInt(bf.readLine());
		for(int tc=1; tc<=T; tc++) {
			st = new StringTokenizer(bf.readLine());
			int N = Integer.parseInt(st.nextToken());	// 수강생 수
			int K = Integer.parseInt(st.nextToken());	// 과제 제출한 사람수
			
			boolean[] students = new boolean[N];	// 수강생 수
			st = new StringTokenizer(bf.readLine());
			
			/*
			 * passHoemWork = 과제 제출한 사람의 번호.
			 * 해당 번호의 -1(배열은 0부터 시작)을 true로 설정한다.
			 * e.g) 과제 제출한 사람은 true. 
			 */
			for(int i=0; i<K; i++) {
				int passHomeWork = Integer.parseInt(st.nextToken());
				students[passHomeWork-1] = true;	
			}
			
			System.out.print("#" + tc + " ");
			for(int i=0; i<students.length; i++) {
				if(!students[i]) {
					System.out.print((i+1) + " ");
				}
			}
			System.out.println();
		}
		
		bf.close();
	}

}

풀이

boolean형으로 학생 수만큼 배열을 선언하면 초기값은 false가 된다.

그 후 배열의 인덱스값으로, 과제를 제출한 사람의 번호 -1 (배열의 인덱스는 0부터 시작)의 값들을 true로 설정해주고,

출력할때 false인 값을 출력해주면 된다.