서랑의 개발 블로그

✅ 이분 탐색(Binary Search) 이진 탐색이라고도 불리며 이미 정렬된 데이터에서 특정 값을 찾을 때 절반 씩 나눠가며 찾는 알고리즘이다. 분할 정복 알고리즘 (Divide and Conquer) Divide(분할) : 문제를 하나 또는 둘 이상으로 나눈다. Conquer(정복) : 나눠진 문제가 충분히 작고, 해결이 가능하다면 해결하고 아니면 또 나눈다. 이분 탐색(Binary Search) Divide(분할) : 정렬된 데이터를 절반으로 나눈다. Conquer(정복) 검색할 값(Search) > 중간값이면 오른쪽에서 다시 데이터를 찾는다. 검색할 값(Search) < 중간값이면 왼쪽에서 다시 데이터를 찾는다. 출처 - https://blog.penjee.com/binary-vs-linear-s..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 풀이 이 문제는 이분 탐색(Binary Search)을 활용하여 푸는 문제이다. 이분 탐색을 통해 예상 답을 먼저 구하고 그 답이 진짜 답이 맞는지 체크 후 다시 다시 새로운 답을 구하면 된다. sort(times.begin(), times.end()); // times를 오름차순으로 정렬 long long lt = times[0], rt = (lo..

문제 링크 :https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 풀이 https://cocoon1787.tistory.com/292 [C/C++] 백준 1300번 - K번째 수 (이분 탐색) #include #include #include using namespace std; long long N, K; long long Low, High, Mid; long long cnt; long long count(long lo..