기술 블로그

https://www.acmicpc.net/problem/3079 이분 탐색 파라메트릭 서치 결정값 boj 백준 필수 복습 코테 코딩 최적화 공부 "이 시간(초) 동안 입국 심사를 모두 완료할 수 있는가?" 예제 1 설명에를 들어 30초 일 때,30 / 7 = 430 / 10 = 3-> 7명이다. m(6)보다 크므로 Right = mid(30) - 1로 하면서 계속 줄인다. 28초라고 할 때,28 / 7 = 428 / 10 = 26명이다. 계속 진행을 해보면 28이 최솟값임을 알 수 있다. 핵심은 1.해당 시간(Time) 동안 입국 심사대에서 입국 심사를 모두 완료할 수 있는 인원 수 = Time / 해당 입국 심사대에서 심사하는데 걸리는 시간 2.최댓값은 입력으로 주어진 입국 심사대에서 걸리는 시간 중..

https://www.acmicpc.net/problem/3020 이분 탐색 필수 정렬 lower_bound 복습 추천 upper_bound boj 백준 개똥 처음에 find를 활용했다가 시간 초과 발생. 그래서 lower_bound, upper_bound를 활용했더니 50% 쯤에서 틀렸음. 알고보니 처음에 58, 59번 째 줄 코드를 cnt != 0일 때만 실행되게 했었다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include using namespace std; int N;double H;vector up, down;map ..