728x90 binary search1 [programmers] Lv.3 징검다리 건너기(c++) 이분탐색(링크 추가 예정) 더보기 #include #include #include using namespace std; bool continuous_0(vector& stones, int mid, int k){ int zeros=0; for(auto stone: stones){ if(stone - mid > 0) { zeros = 0; } else zeros++; if(zeros >= k) return true; } return false; } int solution(vector stones, int k) { int answer = 0; int min = 1, max = *max_element(stones.begin(), stones.end()); while(min < max){ int mid = (ma.. 2022. 5. 5. 이전 1 다음 728x90