[Java] 백준 16466 : 콘서트

 

📌 문제

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

16466번: 콘서트

 

📌 코드

package baekjoon;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Q16466 { // 콘서트
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int testCase = scanner.nextInt();
        List<Integer> list = new ArrayList<>();

        for (int i = 0; i < testCase; i++) { // 1
            list.add(scanner.nextInt());
        }
        Collections.sort(list); // 2
        int count = 0;
        for (int i = 0; i < testCase; i++) {
            if (list.get(i) != i + 1) { // 3
                System.out.println(i + 1); // 4
                count++;
                break;
            }
        }
        if (count == 0) { 5
            System.out.println(testCase + 1);
        }
    }
}

 

📌 풀이

1. 숫자 입력
2. 제일 작은 값 출력을 위한 오름차순으로 정렬
3. list 0 번째 index부터 ~ i + 1 이 같지 않을 때까지 비교  ex) 4!= (2) + 1 = 3 같지 않음
4. i + 1 해서 해당하는 값 출력하고 숫자가 모두 같을 수 있으니 count 변수 생성
5. count 가 0 이면 맨뒤에 숫자 + 1 해서 출력