# 바이너리 서치

2개의 포스트
post-thumbnail

[pwnable.kr] coin1

문제 링크당신의 손에 몇개의 황금 코인이 주어졌습니다. 하지만, 그 중 한개의 가짜 코인이 있습니다. 위조코인은 진짜 코인과 똑같이 생겼습니다. 다만, 가짜 코인의 무게는 진짜 코인의 무게와 다릅니다. 진짜 코인의 무게는 10, 가짜 코인의 무게는 9 입니다. 저울을

2020년 3월 1일
·
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개의 댓글