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

9167 단어 백준백준

문제

문제링크

스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다.

스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어납니다.

과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며 i (1 ≤ i ≤ N) 번째 과일의 높이는 hi입니다.

스네이크버드는 자신의 길이보다 작거나 같은 높이에 있는 과일들을 먹을 수 있습니다.

스네이크버드의 처음 길이가 L일때 과일들을 먹어 늘릴 수 있는 최대 길이를 구하세요.

입력

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

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

출력

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

접근방법

  1. 오름차순 정렬한다.
  2. 지금 현재 스네이크버드의 길이보다 작거나 같으면 스네이크버드의 길이를 1 증가시킨다.
  3. 현재 스네이크버드의 길이보다 크면 반복문을 종료한다.(그 뒤에 있는 과일의 높이에 닿을 수 없음: 오름차순 정렬했기 때문에 그 뒤에 과일들 높이는 스네이크 버드의 길이보다 크다)

코드

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

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

        int[] list = new int[N];
        st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++){
            list[i] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(list);

        int len = L;
        for(int i=0; i<N; i++){
            if(list[i] <= len){
                len++;
            }else{
                break;
            }
        }
        System.out.println(len);
    }
}

좋은 웹페이지 즐겨찾기