NHEE 개발 TIL

☑️ 문제: 숫자 카드2https://www.acmicpc.net/problem/10816 ☑️ 풀이1: HashMap 사용하기import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); Map map = new HashMap(); // 1. HashMap에 상근이가 가진 숫자카드 정보 입력: (카드 번호, 개수) int N = sc.nextInt(); for (int i = 0; i  확인해보니, 이분탐색 유형으로 풀 수 있다는 사실을 알게 되었다.이분탐색으로도 풀어봐야겠다.

☑️ 문제: 숫자 카드https://www.acmicpc.net/problem/10815 문제 풀이 고민완전탐색으로 풀면 N*M = (5 * 10^5)^2 이기 때문에 안 된다.어떤 풀이 방법이 있을지 고민해보다 아래 풀이들이 떠올랐다.첫번째: Set 자료구조 사용해서 풀기두번째: 정렬 후, 이분탐색하기세번째: 2*10^7 크기의 인덱스 배열을 활용해서 풀기 ☑️ 풀이1: Set 자료구조 사용해서 풀기import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); Set set = new HashSet(); int N = ..