백준 16435 스네이크버드 (Java)

1. 문제 링크

16435번: 스네이크버드

 

2. 문제 및 입출력예제

 

3. 문제 풀이

입력받은 과일의 높이를 정렬한다.

뱀의 길이와 비교하면서 과일의 높이보다 뱀이 길거나 같다면 과일을 먹을 수 있다.

과일 배열에서 첫번째를 지우고 뱀의 길이를 +1한다.

 

4. 코드

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

public class Main {
	static StringBuilder sb = new StringBuilder();

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] nl = br.readLine().split(" ");
		int N = Integer.parseInt(nl[0]);
		int L = Integer.parseInt(nl[1]);
		
		String[] split= br.readLine().split(" ");
		List<Integer> h = new ArrayList<>();
		for(int i=0;i<N;i++) {
			h.add(Integer.parseInt(split[i]));
		}
		
		Collections.sort(h);
		
		while(h.size()!=0) {
			if(L>=h.get(0)) {
				L++;
				h.remove(0);
			}
			else {
				break;
			}
		}
		System.out.println(L);
		
		
	}
}