# Binary Search
Programmers :: 입국심사
n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사
[Programmers] Binary Search - 입국심사 (Python)
출처ㅣ Programmers 코딩테스트 고득점 Kit - Binary Search: 입국심사 [Lv3]
Searching & Sorting (1)
Sequential Search linear search라고도 한다. 0번 index부터 차근차근 search해 나간다. if ordered. 원하는 값이 나오거나, 그 값보다 큰 값이 나오면 멈추면된다. ordered present Bestcase worstca
[Algorithm] Lower Bound & Upper Bound
Lower Bound & Upper Bound 하한선 알고리즘, 배열에서 특정한 값을 찾는 알고리즘은 이분 탐색(Binary Search)을 응용한 알고리즘으로, 정렬되어있는 배열에서 target이상의 값이 처음 나오는 위치를 찾는 알고리즘 이다. 반대되는 개념으로 U
[LeetCode] TwoSum을 푸는 4가지 방법
https://leetcode.com/problems/two-sum/ Two Sum (두수의 합) 배열에 숫자가 주어진다. 찾아야 하는 두수의 합(target)이 주어진다. 배열에 존재하는 두수의 합이 target이 되는 두 수의 index를 리턴하는 함수를 작성해라
Leetcode # 240 (Python): Search a 2D Matrix II
Leetcode # 240: Search a 2D Matrix II
Leetcode # 349 (Python): Intersection of Two Arrays
Leetcode # 349: Intersection of Two Arrays
Leetcode # 33 (Python): Search in Rotated Sorted Array
Leetcode # 33: Search in Rotated Sorted Array
[Leetcode] 230. Kth Smallest Element in a BST
Given the root of a binary search tree, and an integer k, return the kth (1-indexed) smallest element in the tree.
[leetcode]Two Sum II - Input array is sorted
유의할점 해쉬 테이블 풀이 투포인터 : O(N) 해쉬테이블 : O(N) 코드 C++ : 투포인터 C++ : 해쉬 테이블
[leetcode]Intersection of Two Arrays
sort하고 erasenums1와 nums2를 unique하게 만들고 교집합을 찾는다. 투포인터를 이용 두개의 포인터가 가르키는 값이 같을 경우에 정답에 포함한다.
[백준]수 찾기
시간 복잡도일반적으로 하나하나 찾게 되면 O(NM)이므로 1억을 넘는다.정렬후 이분 탐색으로 찾으면 MlogN이므로 시간안에 풀수있다.