CodeUp[Q_2633] : Lower Bound

1. 문제

https://codeup.kr/problem.php?id=2633

Lower Bound

[출처 : 코드업(https://codeup.kr/)]

이번에는 오른차순으로 정렬되어 있는 n개의 정수 배열중 처음으로 k이상인 수가 나오는 위치를 찾는 문제입니다.

출제 의도는 잘 모르겠지만 이번 문제는 배열을 만들지 않고 푸는 방법으로 코딩을 했습니다.

 

 

2. 풀이방법

STEP 1. 각 배열의 값을 받을때마다 k이상인지 확인

 

 

3. 해답

#include <stdio.h>

int main() {
	int n, k, p = -1;
	int tmp = 0;

	scanf("%d %d", &n, &k);

	for (int i = 0; i < n; i++) {
		scanf("%d", &tmp);
		// 처음으로 k보다 큰 수가 나오면
		if (tmp >= k && p == -1) p = i + 1;
	}
	if (p == -1) p = n + 1;

	printf("%d", p);
	return 0;
}