# lower bound

3개의 포스트

[BOJ 7453] 합이 0인 네 정수 (Java)

BOJ 7453 합이 0인 네 정수 문제풀이 BOJ 2143 두 배열의 합의 아이디어를 그대로 사용하였다. A[]와 B[]를 합하는 모든 경우 AB[], C[]와 D[]를 합하는 모든 경우 CD[] -AB[]를 CD[]에서 찾기, 이진탐색(중복 값이 있으므로 uppe

2020년 2월 4일
·
0개의 댓글

[BOJ 2143] 두 배열의 합 (Java)

BOJ 2143 두 배열의 합 문제풀이 주어진 A, B 배열에서 각각 합하여 나올 수 있는 모든 경우의 합을 리스트에 담는다. 첫 번째 리스트를 돌며 T - list[i] 가 두 번째 리스트에 있는지 확인한다. 어려운 문제였다... 모든 합의 경우를 가지고 있는 리

2020년 2월 4일
·
0개의 댓글
post-thumbnail

백준 2805 나무 자르기

문제 바이너리 서치(LowerBound)를 사용하는 문제 n 나무의 수 (1 ≤ N ≤ 백만) m 가져가려고 하는 나무의 길이 (1 ≤ M ≤ 20억) h 설정할 수 있는 높이 (0<= h <= 10억) (나무의 높이 - h) 만큼 나무를 가져갈 수 있다. 예) 나무의 높이 20, 15, 10, 17 / 절단기의 높이(h) 15 절단기 사용 후 15...

2019년 11월 10일
·
0개의 댓글