자바 그리디 - 백준 16435 스네이크 버드

문제

---

 

 

 

문제해결

---

 

import java.util.Arrays;
import java.util.Scanner;

public class B16435 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int size = sc.nextInt();//과일 개수
		int snake = sc.nextInt();//스네이크 초기길이
		
		int[] fruits = new int[size];//과일 높이
		for(int i=0;i<size;i++) {
			fruits[i] = sc.nextInt();
		}
		
		//과일 높이 정렬
		Arrays.sort(fruits);
		
		for(int i=0;i<size;i++) {
			if(snake>=fruits[i])
				snake++;
			else
				break;
		}
		System.out.println(snake);
	}
}

- 과일 배열을 정렬 후 뱀의 크기보다 작거나 같으면 뱀을 1씩 증가하고, 크면 반복문을 종료한 후 뱀 크기를 출력하면 된다