백준 - 스네이크버드 [16435]

노력하는 배짱이·2021년 1월 1일
0

백준 알고리즘

목록 보기
10/35
post-thumbnail
post-custom-banner

문제

[요약]

  • 과일 하나 먹으면 길이 +1 늘어남
  • i번째 과일의 높이는 hi
  • 자신의 길이보다 작거나 같은 높이에 있는 과일을 먹을 수 있음
  • 처음 길이가 L일때 과일을 먹어 늘릴 수 있는 최대 길이 구하라

입력

첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다.

두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다.

출력

첫 번째 줄에 스네이크버드의 최대 길이를 출력합니다.

풀이

과일을 먹을 수 있는 조건은 자신의 길이보다 작거나 같은 높이에 있는 과일들이다. 따라서 주어진 두 번째 줄에서 주어진 높이를 오름차순으로 정렬을 먼저 해야한다.

그 후에 하나씩( 현재 높이 h ) 자신의 길이와 비교하여 작거나 같으면 +1 해주고 크면 끝나는 것이다.

소스

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int l = sc.nextInt();
		
		ArrayList<Integer> al = new ArrayList<Integer>();
		
		for(int i=0; i<n; i++) {
			al.add(sc.nextInt());
		}
		
		Collections.sort(al);
				
		for(int a : al) {
			if(a > l) {
				break;
			}
			l++;
			
		}

		System.out.println(l);
	}

}
post-custom-banner

0개의 댓글