# parametric search

11개의 포스트

20220705 TIL

최적화 문제 (문제 상황을 만족하는 특정 변수의 최대/최솟값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것문제를 풀어나가는 모습이 이분 탐색과 매우 흡사함

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

[알고리즘] Java / 백준 / 중량 제한 / 1939

문제문제 링크N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서

2022년 6월 23일
·
0개의 댓글
·
post-thumbnail

[백준] 1654번 랜선 자르기 - PYTHON

1654번 랜선 자르기이 문제는 이분 탐색의 원리를 이용한 parametric search를 이용하여 해결한다.parametric search의 간단한 설명을 제시한다.Parametric search 이분 탐색의 원리를 이용한 탐색 방식으로특정 변수의 최대 또는 최소를

2022년 3월 16일
·
0개의 댓글
·

백준 2110 공유기 설치

Parametric Search문제 백준 2110번 공유기 설치 C++ 문제풀이

2022년 2월 8일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] LV.4 선입 선출 스케줄링 (JS)

처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다.이 CPU는 다음과 같은 특징이 있습니다.CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다.한 코어에서 작업이 끝나면 작업이 없는 코어가 바로 다음 작업을 수

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

백준 15823 - 카드 팩 구매하기

Parametric Search를 적용할 수 있는 전형적인 최적화 문제이다. Parametric Search와 큐를 이용해 O(NlogN)의 알고리즘을 작성해보자.

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

백준 1939 중량제한

백준 1939 중량제한

2021년 3월 25일
·
0개의 댓글
·

[BOJ. 1654] 랜선 자르기

가지고 있는 랜선의 개수 K개에서 필요한 랜선의 개수 N개로 만들 때 랜선의 최대 길이를 구하는 문제입니다. 여기서 우리가 주목해야 할 점은 랜선의 길이(출력 값)로 만들 수 있는 랜선의 개수(N)를 구하기 쉽다는 점입니다. 이는 결국 Brute force로도 실행시간

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

[Programmers/level3/이진탐색] 징검다리 건너기

돌다리를 가장 많이 건널 수 있는 사람의 수를 확인하는 문제입니다.문제의 가장 중요한 조건은 아래와 같습니다.돌다리들은 각 위치마다 정해진 숫자가 주어진다.돌다리를 건널 때마다 1씩 감소한다.만약 0이 존재할 경우, 건널뛸 수 있다.단, 건너뛰어야 하는 돌다리 수가 K

2021년 1월 31일
·
0개의 댓글
·

선입 선출 스케줄링 (Parametric Search)

문제출처: https://programmers.co.kr/learn/courses/30/lessons/12920 문제 설명 처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다. 이 CPU는 다음과 같은 특징이 있습니다. CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다. 한 코어에서 작업이 끝나...

2019년 11월 26일
·
0개의 댓글
·