야생가오리

https://www.acmicpc.net/problem/1654 길이가 제각각인 K개의 랜선을 특정한 길이로 일정하게 잘라 N개로 만들기가능한 길이 중 가장 긴 것을 찾아야 하므로, 1부터 최댓값 내에서 이분탐색으로 찾는다.자료형 int 썼다가 틀렸습니다 떴는데 long long으로 바꿔서 성공... 이분 탐색 코드전체 개수가 n개보다 같거나 커져야 하므로 cnt 변수를 만들어 탐색한다.가능한 길이를 찾았을 때 answer 변수에 mid값을 저장해주는 것도 까먹지 말기int binSearch(int k, int n, vector&arr) { long long left = 1; long long right = arr[k-1]; int answer = 0; while(left=..

https://www.acmicpc.net/problem/17266  #include #include #include using namespace std;int n, m;bool checkLight(int h, vector&arr) { if (arr[0] - h > 0) { //첫번째 위치 -가로등 길이 h가 길의 맨 처음까지 비출 수 없다면 불가 return false; } if (arr[arr.size()-1] + h & arr) { int answer = 0; //최대길이로 초기화 while (left > n >> m; vector arr(m, 0); for (int i = 0; i > arr[i]; } cout