P1381 - [탐색기반설계] Lower bound

메모리：128 MB 시간：1.000 S 표준 입력 및 출력

문제유형 채점방법：일반 만든사람：

제출：0 통과：0

n개로 이루어진 정수 집합에서 원하는 수 k이상인 수가 처음으로 등장하는 위치를 찾으시오.

단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수가 여러 개 존재할 수 있다.

입력1
5
1 3 5 7 7
7
출력1
4

입력2
5
1 3 5 7 9
4
출력2
3

첫 줄에 한 정수 n과
(단, 2 <= n <= 500,000 , 각 원소의 크기는 100,000,000을 넘지 않는다.)
둘째 줄에 n개의 정수가 공백으로 구분되어 입력된다.
셋째줄에
찾고자 하는 값 k가 입력된다.

찾고자 하는 원소의 위치를 출력한다. 만약 모든 원소가 k보다 작으면 n+1을 출력한다.

5
1 2 3 4 5
7

문제원본 : koistudy.net

탐색

1381: [탐색기반설계] Lower bound

문제설명

입력조건

출력조건

입력예시 복사

출력예시 복사

힌트

출처