자바 10816번 숫자 카드2

[백준] 10816번 숫자 카드2 - Java 문제 출처 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ※ 풀이 N과 M의 범위가 매우 넓으므로 그냥 탐색하면 시간 초과가 난다. 따라서 일반적인 풀이는 이분탐색을 통해 데이터를 탐색하는 문제이다. 하지만 이분탐색을 쓰지 않고 HashMap 으로 풀어보았다. 숫자를 입력받으면서 형식으로 카운팅되어 들어가고 입력이 끝나면 출력이 되는 형태이다. ※ 소스코드 imp..