코드 복사/붙여넣기 하는 당신이 아름답습니다.

1449 : 수리공 항승

풀이

앞에서부터 순서대로 덮어주면 된다

파이프 터진 순서가 정렬되어 있다는 얘기가 없으니 정렬도 꼭 해주자

코드

#include <stdio.h>
#include <algorithm>

int n, l, a[1001];

int main() {
	scanf("%d %d", &n, &l);
	for (int i = 0; i < n; i++) scanf("%d", &a[i]);
	
	std::sort(a, a + n);
	
	int tmp = a[0], cnt = 1;
	for (int i = 0; i < n; i++)
		if (tmp + l - 1 < a[i]) tmp = a[i], cnt++;

	printf("%d", cnt);

	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-02-02 16:55

Read more posts by this author