# parametric search
20220705 TIL
최적화 문제 (문제 상황을 만족하는 특정 변수의 최대/최솟값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것문제를 풀어나가는 모습이 이분 탐색과 매우 흡사함
[알고리즘] Java / 백준 / 중량 제한 / 1939
문제문제 링크N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서
[백준] 1654번 랜선 자르기 - PYTHON
1654번 랜선 자르기이 문제는 이분 탐색의 원리를 이용한 parametric search를 이용하여 해결한다.parametric search의 간단한 설명을 제시한다.Parametric search 이분 탐색의 원리를 이용한 탐색 방식으로특정 변수의 최대 또는 최소를
[프로그래머스] LV.4 선입 선출 스케줄링 (JS)
처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다.이 CPU는 다음과 같은 특징이 있습니다.CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다.한 코어에서 작업이 끝나면 작업이 없는 코어가 바로 다음 작업을 수
백준 15823 - 카드 팩 구매하기
Parametric Search를 적용할 수 있는 전형적인 최적화 문제이다. Parametric Search와 큐를 이용해 O(NlogN)의 알고리즘을 작성해보자.
[BOJ. 1654] 랜선 자르기
가지고 있는 랜선의 개수 K개에서 필요한 랜선의 개수 N개로 만들 때 랜선의 최대 길이를 구하는 문제입니다. 여기서 우리가 주목해야 할 점은 랜선의 길이(출력 값)로 만들 수 있는 랜선의 개수(N)를 구하기 쉽다는 점입니다. 이는 결국 Brute force로도 실행시간
[Programmers/level3/이진탐색] 징검다리 건너기
돌다리를 가장 많이 건널 수 있는 사람의 수를 확인하는 문제입니다.문제의 가장 중요한 조건은 아래와 같습니다.돌다리들은 각 위치마다 정해진 숫자가 주어진다.돌다리를 건널 때마다 1씩 감소한다.만약 0이 존재할 경우, 건널뛸 수 있다.단, 건너뛰어야 하는 돌다리 수가 K
선입 선출 스케줄링 (Parametric Search)
문제출처: https://programmers.co.kr/learn/courses/30/lessons/12920 문제 설명 처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다. 이 CPU는 다음과 같은 특징이 있습니다. CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다. 한 코어에서 작업이 끝나...