https://www.acmicpc.net/problem/16435
16435번: 스네이크버드
첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다.
www.acmicpc.net
해석 및 팁
이 문제는 배열에 과일의 높이의 값을 저장한 후 오름차순으로 정렬해 줍니다. 그다음 l과 비교하여 l이 과일의 높이보다 크거나 같으면 먹을 수 있으므로 l읠 크기를 1 증가시켜 주면 됩니다.
Java 코드
import java.util.Scanner;
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int count = 0;
int n = sc.nextInt();
int l = sc.nextInt();
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(l >= arr[i]) l++;
}
System.out.println(l);
}
}
'백준' 카테고리의 다른 글
백준 1417 국회의원 선거(Java) (0) | 2023.02.20 |
---|---|
백준 14490 백대열(Java) (0) | 2023.02.19 |
백준 12852 1로 만들기 2(Java) (0) | 2023.02.19 |
백준 1325 효율적인 해킹(Java) (0) | 2023.02.19 |
백준 1926 그림(Java) (0) | 2023.02.19 |