[백준/JAVA]5597번 과제 안 내신 분..?

문제

https://www.acmicpc.net/problem/5597

1부터 30까지 학생 번호 중 제출하지 않은 학생 번호를 찾는 문제였다.

문제 풀이

1. 배열로 풀기

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        boolean[] submitted = new boolean[31];
        
        //총 28명의 학생 번호를 입력받고 해당 번호의 인덱스를 true로 바꿈 
        for (int i = 0; i < 28; i++) {
            int num = scanner.nextInt();
            submitted[num] = true; 
        }
		
        //1번부터 30번까지 반복하면서 아직 false인 인덱스를 찾음
        for (int j = 1; j <= 30; j++) {
            if (!submitted[j]) { 
                System.out.println(j);
            }
        }
    }
}

2. set으로 풀기

import java.util.HashSet;
import java.util.Set;
import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Set<Integer> set = new HashSet<>();
        for(int i=0;i<28;i++){
            int num=scanner.nextInt();
            set.add(num);
        }
      
        for(int j=1;j<=30;j++){
            if (set.contains(j)){
                continue;
            }else{
                System.out.println(j);
            }
        }

    }
}

문제 조건에 따르면 출석 번호에 중복이 없다고 했기 때문에 Set을 사용했다.

https://yje44428.tistory.com/19

[JAVA]List, Set, Map 컬렉션(Collection)