[C#] 16435번 스네이크버드

[ 문제 ]

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

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

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

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

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

 

[ 코드 ]

StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));

string[] s1 = sr.ReadLine().Split();
int n = int.Parse(s1[0]);
int l = int.Parse(s1[1]);
int[] s2 = sr.ReadLine().Split().Select(int.Parse).OrderBy(x => x).ToArray();

for (int i = 0; i < n; i++)
{
    int num = s2[i];
    if (num <= l)
    {
        l++;
    }
    else break;
}

sw.Write(l);
sw.Flush();
sw.Close();
sr.Close();

 

 

[ 실행화면 ]

case: 1

case: 2

 

 

 

 

 

---

문제링크: https://www.acmicpc.net/problem/16435

16435번: 스네이크버드