16435번 : 스네이크버드

https://www.acmicpc.net/problem/16435

16435번: 스네이크버드

 

 

문제

 

 

코드

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int len = sc.nextInt(); sc.nextLine();
        int arr[] = new int[n];
        for(int i=0;i<n;i++) {
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);

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

 

 

해결방법

1. 과일의 높이 오름차순 정렬
2. 과일의 높이가 스네이크버드의 길이보다 작거나 같으면 스네이크버드 길이 1 증가
3. 2. 를 만족하지 않으면 스네이크버드 길이 출력
4. 2. 반복