ALGORITHM/BOJ

[BOJ] 10816번 숫자 카드 2 (C++)

yegyeom 2021. 12. 19. 23:56

문제 (https://www.acmicpc.net/problem/10816)

 

10816번: 숫자 카드 2

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

upper_bound()와 lower_bound를 사용하여 푼 문제! 기억하기~~~

 

upper_bound: 처음으로 value 값을 초과하는 원소의 주소

lower_bound: value 값 보다 크거나 같은 첫 번째 원소의 주소

 

upper_bound 리턴 값 - lower_bound 리턴 값

0: value 값이 존재하지 않는 것

양수: value 값의 개수


[소스코드]