[백준] - 과제 안 내신 분..? (5597) (자바/Java)

 

 

 

 

 

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

5597번: 과제 안 내신 분..?

 

 

 

 

 

 

 

 

 

문제.

---

 

 

 

 

 

 

 

풀이.

---

 

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int[] arr = new int[31];

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

        for (int i = 1; i < arr.length; i++) {

            if (arr[i] != 1) {
                System.out.println(i);
            }
        }

    }

}

 

이번 문제는 입력한 숫자 중 없는 번호 찾는 문제라 생각할 수 있는 문제다.

지문에서 각 번호를 가지고 있는 30명의 학생중 28명만 제출했으며 나머지 제출하지 않은 2명의 번호를 찾는 거다.

바로 풀이를 해보겠다.

 

1. 30번 까지의 번호가 필요하므로 index 31인 배열을 만들어 준다.

 

2. 번호는 1번부터 시작 하므로 28명의 학생 번호를 1번부터 입력해 준다.

 

3. 이제 없는 번호를 찾아내기 위해 arr [n] 입력한 번호들에 1의 숫자로 초기화해준다.

 

4. 배열의 길이 31 만큼 루프를 돌려 1번부터 30번까지 없는 번호를 찾아낸다.

 

5. 입력한 숫자 중 index 2,8 이 없었으며 초기화 값으로 1 이 아니기에 쉽게 찾아낼 수 있다.