[Baekjoon] 18295_Ants

문제(출처: https://www.acmicpc.net/problem/18295)

---

< Ants >

 

문제 풀이 

 

입력값 중 0 이상이고 7자리 이하라면 ArrayList에 저장한다. 정렬 후 0부터 확인하여 리스트에 없는 가장 작은 값을 출력한다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;

public class _18295_ { // Ants

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(bf.readLine());

		ArrayList<Integer> list = new ArrayList<>();

		for (int i = 0; i < n; i++) {
			String temp = bf.readLine();

			if (temp.length() >= 8) {
				continue;
			}

			int num = Integer.parseInt(temp);

			if (num >= 0) {
				list.add(num);
			}
		}

		Collections.sort(list);

		int result = 0;
		for (int x : list) {
			if (x != result) {
				break;
			}
			result += 1;
		}

		System.out.println(result);
	}
}

변수)
n : 입력 개수
list : 입력값 저장할 ArrayList
result : 리스트에 없는 가장 작은 정수 

 

입력 개수를 입력받는다. 입력 개수만큼 값을 입력받아 7자리 이하이고 0 이상이라면 ArrayList에 저장한다. 이때, 7자리 이하인지 확인하는 이유는 n의 범위가 0 이상 1000000 이하이기 때문이다. ArrayList를 정렬 후 탐색하며 0부터 확인했을 때 리스트에 없는 가장 작은 정수를 찾아 출력한다. 

---

---