백준 알고리즘
[Silver V] 스네이크버드 - 16435
성능 요약
메모리: 13160 KB, 시간: 4 ms
분류
그리디 알고리즘, 정렬
문제 설명
스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다.
스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어납니다.
과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며 i (1 ≤ i ≤ N) 번째 과일의 높이는 hi입니다.
스네이크버드는 자신의 길이보다 작거나 같은 높이에 있는 과일들을 먹을 수 있습니다.
스네이크버드의 처음 길이가 L일때 과일들을 먹어 늘릴 수 있는 최대 길이를 구하세요.
입력
첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다.
두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다.
출력
첫 번째 줄에 스네이크버드의 최대 길이를 출력합니다.
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
use std::{io::{stdin, stdout, BufRead, BufReader, BufWriter, Write}, usize};
fn main() {
let stdin = stdin();
let mut reader = BufReader::new(stdin.lock());
let stdout = stdout();
let mut writer = BufWriter::new(stdout.lock());
let mut input = String::new();
reader.read_line(&mut input).unwrap();
let mut nums= input.trim().split_whitespace().map(|x|x.parse::<usize>().unwrap());
let a= nums.next().unwrap();
//스네이크 초기값
let mut b: usize= nums.next().unwrap();
let mut input2= String::new();
reader.read_line(&mut input2).unwrap();
let mut nums2= input2.trim().split_whitespace().map(|x|x.parse::<usize>().unwrap());
//과일을 배열에 삽입
let mut v:Vec<usize>= vec![];
for i in 0..a{
let num= nums2.next().unwrap();
v.push(num);
}
//배열정렬
v.sort();
//정렬해서 가장 길이가 작은 과일하고 일치하면 스네이크 길이 +1
for i in v{
if b>=i {
b+=1
}
}
writeln!(writer, "{}", b).unwrap();
writer.flush().unwrap();
}