[백준/BOJ]16435. 스네이크버드 [Silver5]

jychan99·2021년 8월 24일
0
post-thumbnail
  1. 스네이크버드

문제출처 : https://www.acmicpc.net/problem/16435

code

#include <stdio.h>
void Sort(int list[],int n) //삽입정렬이다. 언제한번 정렬에 대해서 문법정리를 해야겠다.
{
	//insertion sort
	int i, j, temp;
	for (i = 1; i < n; i++)
	{
		temp = list[i];
		for (j = i - 1; j >= 0 && list[j] > temp; j--) //자세한설명은 않겠다
			list[j + 1] = list[j];
		list[j + 1] = temp;
	}
}
int main()
{
	int N, L, i,h[10000];
	scanf("%d %d", &N, &L);
	for (i = 0; i < N; i++)
		scanf("%d", &h[i]);
	Sort(h, N);                  //정렬해준다음 차례대로 하나씩 먹고, 길이++.
	for (i = 0; i < N; i++)
	{
		if (h[i] <= L)
			L++;
	}
	printf("%d", L);
	return 0;
}
profile
내가 지금 두려워 하고 있는 일이 바로 내가 지금 해야 할 일이다. 🐥

0개의 댓글