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와 lower_bound는 이진 탐색을 기반으로 하는 탐색 방법으로, upper_bound는 찾으려는 원소보다 큰 숫자가 처음 나오는 위치를 lower_bound는 찾으려는 원소가 처음 나오는 위치 (없다면 그거보다 큰 원소가 처음 나오는 위치)를 알려주는 것이다. 처음..