백준_16435 스네이크버드(자바) / 그리디

시간&메모리 제한

 

문제

 

입력&출력

 

 

문제풀이

package com.Back;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Back_16435 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int N = Integer.parseInt(st.nextToken());
		int L = Integer.parseInt(st.nextToken());
		
		int arr[] = new int[N];

		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		Arrays.sort(arr);
		for (int i = 0; i < N; i++) {
			if(arr[i]>L) {
				break;
			}
			L++;
		}
		
		System.out.println(L);
	}
}

 

※ 내 생각

이 문제는 그리디 알고리즘을 이용하는 문제입니다.

스네이크버드가 먹을 수 있는 과일의 높이를 담아줍니다.
과일의 높이를 오름차순으로 정렬해줍니다.

과일의 높이랑 스네이크버드의 길이를 비교해줍니다.