744. Find Smallest Letter Greater Than Target
in Coding Interview on Easy, Binary Search
감소하지 않는 순서로 정렬된 문자 배열에서 사전순으로 target보다 큰 문자 중 가장 작은 문자를 반환합니다. 해당 문자가 없으면 문자의 첫 번째 문자를 반환
190. Reverse Bits
in Coding Interview on Medium, Binary Search
오름차순으로 정렬된 정수 nums의 배열이 주어지면 주어진 대상 값의 시작 위치와 끝 위치를 찾습니다.
278. First Bad Version
in Coding Interview on Easy, Binary Search
버전이 잘못된지 여부를 반환하는 API bool isBadVersion(version) 이 제공됩니다. 첫 번째 불량 버전을 찾는 기능을 구현하십시오.
1539. Kth Missing Positive Number
in Coding Interview on Easy, Array, Binary Search
증가하는 순서로 정렬된 양의 정수 배열에서 누락된 k번째 양의 정수를 반환
35. Search Insert Position
in Coding Interview on Easy, Binary Search
개별 정수의 정렬된 배열과 대상 값이 주어지면 대상이 발견되면 인덱스를 반환
그렇지 않은 경우 순서대로 삽입된 인덱스를 반환
74. Search a 2D Matrix
in Coding Interview on Medium, Binary Search
정수 대상이 주어지면 대상이 행렬에 있으면 true를 반환하고 그렇지 않으면 false를 반환
222. Count Complete Tree Nodes
in Coding Interview on Medium, Tree, Binary Search
완전한 이진 트리의 루트가 주어지면 트리의 노드 수를 반환
1901. Find a Peak Element II
in Coding Interview on Binary Search, Array, Matrix
2개의 인접한 셀이 같지 않은 m x n 행렬 mat가 주어지면 임의의 피크 요소 mat[i][j]를 찾아 길이 배열 [i,j]를 반환
875. Koko Eating Bananas
in Coding Interview on Medium, Array, Binary Search
h시간 내에 모든 바나나를 먹을 수 있는 최소 정수 k를 반환
153. Find Minimum in Rotated Sorted Array
in Coding Interview on Medium, Array, Binary Search
고유 요소의 정렬된 회전 배열이 주어지면 이 배열의 최소 요소를 반환
69. Sqrt(x)
in Coding Interview on Math, Binary Search
음수가 아닌 정수 x가 주어지면 가장 가까운 정수로 내림한 x의 제곱근을 반환
81. Search in Rotated Sorted Array II
in Coding Interview on Medium, Binary Search
회전 후 배열 숫자와 정수 대상이 주어지면 대상이 숫자이면 true를 반환하고 숫자가 아니면 false를 반환
1756. Design Most Recently Used Queue
in Coding Interview on Design, Binary Search
가장 최근에 사용한 요소를 대기열의 끝으로 이동시키는 데이터 구조를 설계
1060. Missing Element in Sorted Array
in Coding Interview on Medium, Array, Binary Search
오름차순으로 정렬된 정수 배열 nums 가 주어지면 배열의 가장 왼쪽 숫자부터 시작하여 k번째 누락된 숫자를 반환
378. Kth Smallest Element in a Sorted Matrix
in Coding Interview on Array, Matrix, Heap(Priority Queue), Binary Search
각 행과 열이 오름차순으로 정렬된 n x n 행렬이 주어지면 행렬에서 k번째로 작은 요소를 반환
528. Random Pick with Weight
in Coding Interview on Medium, Array, Binary Search, Prefix Sum
[0, w.length - 1] 범위의 인덱스를 임의로 선택하여 반환하는 pickIndex() 함수를 구현
- 인덱스 i를 선택할 확률은 w[i] / sum(w)
162. Find Peak Element
in Coding Interview on Binary Search, Array
배열에서 피크 요소를 찾고 해당 인덱스를 반환
- A peak element is an element that is strictly greater than its neighbors.
- You must write an algorithm that runs in O(log n) time.
33. Search in Rotated Sorted Array
in Coding Interview on Medium, Binary Search
회전 된 오름차순으로 정렬된 배열에서 주어진 정수값의 인덱스를 찾는 문제
