이분 탐색. [10816]

[1. 문제 설명]

입력으로 주어진 숫자 카드를 

몇 장 갖고 있는지 계산한다.

 

 

[2. 풀이 접근]

갖고 있는 카드들을 먼저 오름 차순으로 정렬한다.

 

lower_bound

• 하한 값
• 찾고자 하는 값이 제일 처음 오는 index 를 찾는다. => index1

upper_bound

• 상한 값
• 찾고자 하는 값 보다 큰 값이 제일 처음 오는 index 를 찾는다. => index2

하한 값이 없을 수 있음에 유의해야 한다.

 

하한 값이 있는 경우

• range: [index1, index2)

따라서, 숫자 카드를 소유 한 개수는 (index2 - index1) 이 된다

 

 

[3. 코드]

 

 

c++ 코드