라이브러리는 도서관 아닌가요

https://www.acmicpc.net/problem/15810 15810번: 풍선 공장 1, 2, 3번 스태프가 각각 5분, 7분, 3분씩 걸린다면 3분이 지났을 때 3번 스태프가 1개, 5분에 1번 스태프가 1개, 6분에 3번 스태프가 1개를, 7분에 2번 스태프가 1개를, 9분에 3번 스태프가 1개를, 10분에 www.acmicpc.net 이분 탐색 유형의 문제 low 값과 high 값을 지정할 때 주의해야 하는데, high는 범위의 최대 값이므로 최악의 경우를 생각해봐야 한다. 최악의 경우는 "가장 빨리 만드는 사람이 요구되는 풍선의 양을 모두 만드는 경우"이다. import java.io.BufferedReader; import java.io.IOException; import java.io..

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이분 탐색의 대표적(?) 문제. 개수를 나타내는 의미 없는 값 1을 넣고 해시맵도 한 번 써보았다. 이분 탐색 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTok..

Java에서 미리 구현된 해쉬맵의 메서드인 getOrDefault 사용 사례는 다음과 같다. hashMap.put(key, map.getOrDefault(key, 0) + 1); 어떤 key를 넣었을 때, 그 값이 존재하면 그것의 개수를 가져온다. 존재하지 않으면 디폴트 값 0을 반환한다. 여기서 일반적으로 1을 더하는 이유는, 개수를 하나 늘린다는 의미이다. 즉, put을 통해 갯수를 갱신할 때, 존재하면 그것의 갯수 +1, 존재하지 않으면 0+1이 되는 것이다. - HashMap의 containsKey 메소드에 key를 넘겼을 때 HashMap에 존재하면 true, 없을 경우 false를 반환한다. - HashMap의 containsValue 메소드에 value를 넘겼을 때 HashMap에 존재하면 ..

주어진 탐색 배열 Q) 찾아야 하는 값 key가 7로 주어졌다. 일단 기본적으로 정렬이 된 배열이 필요하다. low는 1을 가리키는 인덱스 0, high는 17을 가리키는 인덱스 8이다. low와 how의 평균을 내어 가운데를 찍어본다. 9는 찾는 값이 아니다. key인 7보다 크다. 아래 영역으로 탐색하자. high는 9의 인덱스인 4에서 1을 빼서 3이 된다. low는 변경 없으므로 (0+3)/2 = 1이 된다. 인덱스 1의 값 3을 탐색 답이 아니므로 다시 영역을 변경한다. 찾는 값 보다 작으므로 low 값을 +1 올려보자. 아래 영역의 가운데를 찍어본다. key인 7보다 작다. 더 큰 영역으로 탐색하자. 정답을 찾았다. true를 반환한다. 구현적 측면 - 하한과 상한의 평균 값과 키 값을 비교해..