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 값의 개수


[소스코드]


'ALGORITHM > BOJ' 카테고리의 다른 글

[BOJ] 2776번 암기왕 (C++)  (0) 2021.12.20
[BOJ] 2343번 기타 레슨 (C++)  (0) 2021.12.20
[BOJ] 1654번 랜선 자르기 (C++)  (0) 2021.12.19
[BOJ] 2805번 나무 자르기 (C++)  (0) 2021.12.19
[BOJ] 2521번 예산 (C++)  (0) 2021.12.19