# Binary Search

60개의 포스트
post-thumbnail

Programmers :: 입국심사

n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사

2021년 5월 7일
·
0개의 댓글
post-thumbnail

[Programmers] Binary Search - 입국심사 (Python)

출처ㅣ Programmers 코딩테스트 고득점 Kit - Binary Search: 입국심사 [Lv3]

2021년 5월 7일
·
0개의 댓글

Searching & Sorting (1)

Sequential Search linear search라고도 한다. 0번 index부터 차근차근 search해 나간다. if ordered. 원하는 값이 나오거나, 그 값보다 큰 값이 나오면 멈추면된다. ordered present Bestcase worstca

2021년 5월 5일
·
0개의 댓글

[Algorithm] Lower Bound & Upper Bound

Lower Bound & Upper Bound 하한선 알고리즘, 배열에서 특정한 값을 찾는 알고리즘은 이분 탐색(Binary Search)을 응용한 알고리즘으로, 정렬되어있는 배열에서 target이상의 값이 처음 나오는 위치를 찾는 알고리즘 이다. 반대되는 개념으로 U

2021년 5월 4일
·
0개의 댓글
post-thumbnail

[LeetCode] TwoSum을 푸는 4가지 방법

https://leetcode.com/problems/two-sum/ Two Sum (두수의 합) 배열에 숫자가 주어진다. 찾아야 하는 두수의 합(target)이 주어진다. 배열에 존재하는 두수의 합이 target이 되는 두 수의 index를 리턴하는 함수를 작성해라

2021년 4월 29일
·
0개의 댓글
post-thumbnail

Leetcode # 240 (Python): Search a 2D Matrix II

Leetcode # 240: Search a 2D Matrix II

2021년 4월 28일
·
0개의 댓글
post-thumbnail

Leetcode # 349 (Python): Intersection of Two Arrays

Leetcode # 349: Intersection of Two Arrays

2021년 4월 27일
·
0개의 댓글
post-thumbnail

Leetcode # 33 (Python): Search in Rotated Sorted Array

Leetcode # 33: Search in Rotated Sorted Array

2021년 4월 27일
·
0개의 댓글
post-thumbnail

Leetcode # 704 (Python): Binary Search

Leetcode # 704: Binary Search

2021년 4월 27일
·
0개의 댓글

[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.

2021년 4월 22일
·
0개의 댓글

[algorithm] 이진 탐색

이진 탐색은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법

2021년 4월 19일
·
0개의 댓글
post-thumbnail

[leetcode]Two Sum II - Input array is sorted

유의할점 해쉬 테이블 풀이 투포인터 : O(N) 해쉬테이블 : O(N) 코드 C++ : 투포인터 C++ : 해쉬 테이블

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[leetcode]Intersection of Two Arrays

sort하고 erasenums1와 nums2를 unique하게 만들고 교집합을 찾는다. 투포인터를 이용 두개의 포인터가 가르키는 값이 같을 경우에 정답에 포함한다.

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[leetcode]The K Weakest Rows in a Matrix

compare 함수에 static이 들어가야함

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[leetcode]Count Negative Numbers in a Sorted Matrix

r.begin(), rend() 사용.

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[백준]공유기 설치

이분 탐색을 두번한다.

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[백준]나무 자르기

랜선 자르기와 동일

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[백준]랜선 자르기

이분 탐색으로 적절한 크기를 찾는다.

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[백준]숫자 카드2

이분탐색으로 범위를 찾는다. 일반 탐색은 시간초과.

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[백준]수 찾기

시간 복잡도일반적으로 하나하나 찾게 되면 O(NM)이므로 1억을 넘는다.정렬후 이분 탐색으로 찾으면 MlogN이므로 시간안에 풀수있다.

2021년 4월 11일
·
0개의 댓글