목록2024/12/10 (1)
지우너
[BOJ] 11652 JAVA
문제https://www.acmicpc.net/problem/11652 풀이count arr를 쓰면 되겠다는 생각 그런데 값의 범위가 적혀있는 수는 $-2^{62}$보다 크거나 같고, $2^{62}$보다 작거나 같다.숫자 카드의 개수 N (1 ≤ N ≤ 100,000)는 값의 범위에 비해 너무 작다해당 수를 전부 표현하는 배열을 만든다면 안 쓰이는 수가 너무 많고(메모리 낭비), 메모리 초과가 날 것이다. Map을 쓰면 key값이 중복되지 않으면서, value에 해당 숫자 카드의 개수를 저장cpp에서 map[key]++;를 해서 value값을 1씩 올려줬었는데, 자바에서도 비슷하게 할 수 없을까? 라는 생각이 들었다.map.put(num, map.getOrDefault(num, 0)+1); key값이 있..
Problem Solving
2024. 12. 10. 12:46