# binary_search
[백준] 7795 먹을 것인가 먹힐 것인가 Node.js (이진 탐색 풀이)
심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 수 있는 쌍의 개수는 7가지가 있다.
[백준] 1920 수 찾기 Node.js (Binary Search)
N개의 정수 A1, A2, …, AN이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A1, A2, …, AN이 주어진다. 다음 줄에는 M(1
[백준] BOJ 1300 K번째 수 (Python)
문제링크문제사진이 문제는 접근법을 이해하는것 부터 한참 걸렸다첫째로, k 보다 작은 수가 몇갠지 찾으면 된다고 한다(사실 여기서 부터 잘 모르겠다k=7일때 왜 7 보다 작은 숫자를 찾는건지,,,, 아무리 생각해봐도 모르겠는데 그냥 7보다 작은숫자의 갯수가 7개 보다 적
[백준] 10815 숫자 카드 Node.js (Binary Search)
숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤
Daily Algorithm - Time Based Key-Value Store
Design a time-based key-value data structure that can store multiple values for the same key at different time stamps and retrieve the key's value at
[알고리즘] 이진 탐색(이분 탐색) Binary Search
이진 탐색은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다.이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정한다.이진 탐색의 시간 복잡도는 O(log N)예시\[0, 2, 4, 6, 8, 10, 12, 14, 16, 18
2110(공유기 설치_백준 골드 IV) with BinarySearch, Parametric Search
문제 링크(https://www.acmicpc.net/problem/2110\\)해당 문제는 수직선상의 좌표에서 각 좌표에 몇개의 공유기를 설치했을 때, 인접한 공유기 사이의 최대 거리를 구하는 문제이다.먼저, 아래와 같이 러프하게 풀었다.당연하게도 시간초과가
[알고리즘] 이진 탐색 알고리즘 및 파라 메트릭 서치
이진 탐색(Binary Search) 말 그대로 탐색에 대한 알고리즘 중 하나로 이진 탐색은 정렬된 상태의 데이터에서 특정 값을 빠르게 탐색하는 방법이다. 그렇다면 어떻게 찾는 것일까? 찾고자 하는 값과 데이터 중앙에 있는 값을 비교 찾고자 하는 값이 더 작으면 데이
Daily Algorithm - Search in Rotated Sorted Array
There is an integer array nums sorted in ascending order (with distinct values).Prior to being passed to your function, nums is possibly rotated at an
Daily Algorithm - Find Minimum in Rotated Sorted Array
Suppose an array of length n sorted in ascending order is rotated between 1 and n times. For example, the array nums = \[0,1,2,4,5,6,7] might become:\
Daily Algorithm - Koko Eating Bananas
Koko loves to eat bananas. There are n piles of bananas, the ith pile has piles\[i] bananas. The guards have gone and will come back in h hours.Koko c
[ baekjoon ] #10815 숫자 카드
가지고 있는 숫자인지 찾는 효율적인 방법이 핵심 ⛧ cin과 cout을 번갈아 사용하면 시간초과가 날 수 있으니 주의하자 !
