Apes Together Strong.

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/ 주어진 정렬된 배열이 rotated 되어 있을 때, 최소 값 원소를 찾아라. 회전 가능성을 우선 나열한다. 1,2,3,4,55,1,2,3,44,5,1,2,33,4,5,1,22,3,4,5,1 left, mid, right 를 기준으로 크기 순서에 의해 3경우 분기가 가능하다. 1. left가 최소인 경우2. mid가 최소인 경우3. right 가 최소인 경우 left가 최소인 경우는 그냥 left 값이 답이다. mid가 최소인 경우는 mid가 최소이거나 left side에 답이 있다.right가 최소인 경우는 right가 최소이거나 right side에 답이 있다...

https://leetcode.com/problems/koko-eating-bananas/description/ 아래의 조건을 만족하는 divider를 찾아라. 해당 divider로 각 입력된 수를 나누되 나머지가 있으면 1을 더한다.(코코가 시간이 남아도 해당 pile만 시간내에 먹는다)그 나눈 최종 합이 hour 보다 같거나 작은(시간내에 먹어야 한다)최소의 divider값을 찾아라.   우선 koko가 바나나를 먹는다에 비유를 해서 문제를 제시 했으므로, 구문들을 로직 체계로 변환을 해야 한다.  그것이 위에 명기한 것이며, 결국 조건을 만족하는 최소의 divider값을 찾는 것이 문제가 원하는 답이다.  조건을 만족한다 => divider로 나눈 총합이 hour 보다 같거나 작아야 한다. 이 중 ..

https://leetcode.com/problems/search-a-2d-matrix/description/ 주어진 숫자 2D Matrix에서 대상 target이 존재하는지 여부를 반환하라. 2가지 방법으로 풀수 있다. 우선 1열의 값들로 대상값을 비교해 찾거나 아니면 target이 이전 열보다 크고 현재보다 작은지 찾는다.그러면 대상 행이 나오고 이 행에서 역시 같은 방법으로 binary search를 한다.  아니면, 전체 matrix를 1차원 index로 변환해서 한번에 binary search를 해도 된다.  두번째 방법이 더 심플해 보여 코드를 만든다. 코드 더보기bool searchMatrixBS(vector>& matrix, int left, int right, int target){ ..