알고리즘 문제풀이/이분탐색

[백준][C++] 10816 숫자 카드 2

1. 숫자 카드 2 10816. 숫자 카드 2 문제 풀이 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 사실 이분 탐색은 아직은 잘 감이 오지 않아서 어떻게 풀지 몰라 처음에는 배열로 count를 세어 해시로 풀었던 문제이다. 해시로 알고리즘 설계 20000001 크기의 int형 배열을 만들어준다. 20000001: -10000000 ~ 10000000까지이므로 int: 각 숫자의 개수를 세야하므로! 넣을 수를 입력을 받고 각 숫자+10000000을 index로 사용해 그 값..