# 이분탐색

142개의 포스트

2110 ) 공유기 설치

도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,

약 7시간 전
·
0개의 댓글

1654)랜선 자르기

집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을

2일 전
·
0개의 댓글
post-thumbnail

[BOJ] 2512 : 예산

이분탐색문제입니다.

7일 전
·
0개의 댓글

이분탐색 - 입국심사

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

7일 전
·
0개의 댓글

공유기 설치

도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,

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

백준 3020번 - 개똥벌레

이분탐색을 통해 각 높이에 몇개의 석순, 종유석이 파괴될지 구한다.석순, 종유석 따로 입력을받아 이분탐색을 위해 정렬을 하고, 1부터 최대 높이 h까지 이분탐색을 통해 몇개가 파괴될지 각각 구해주면 된다.석순이 몇개 부숴질지 구하는 이분탐색에서는 r+1에 부숴지는 석순

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

[BOJ- JAVA] 2110 공유기 설치

https://www.acmicpc.net/problem/2110도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를

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

[BOJ- JAVA] 2805 나무 자르기

https://www.acmicpc.net/problem/2805상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는

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

7-12. 마구간 정하기

📢 문제 설명 x1, x2, x3, ......, xN의 좌표를 가진 마구간에서 C마리의 말을 N개의 마구간에 배치했을 때, 가장 가까운 두 말의 거리가 최대가 되는 그 최대값을 출력.

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

7-11. 뮤직비디오

DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 곡의 순서가 그대로 유지되어야 한다. M개의 DVD를 쓰려고 계획중이며, DVD의 크기(녹화 가능한 길이)는 최소로 해야한다. M개의 DVD는 모두 같은 크기여야한다 .N개의 곡의 길이가 주어질 것.

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

[BOJ- JAVA] 1654 랜선 자르기

https://www.acmicpc.net/problem/1654집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을

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

[BOJ- JAVA] 1920 수 찾기

https://www.acmicpc.net/problem/1920N개의 정수 A1, A2, …, AN이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에

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

이분 탐색 (Binary Search)

오름 차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘. 검색이 반복될 때마다 목표값을 찾을 확률이 두 배 증가.

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

백준 22254번 - 공정 컨설턴트 호석

이분탐색을 통해 공정 라인을 몇개로 둘지 결정을 하고 결정한 라인으로 모두 소화할 수 있으면 true를 반환하고 소화하지 못한다면 false를 반환하는 방식으로 문제를 해결한다.그 과정에서 가장 사용시간이 적은 공정 라인을 선택해야 하므로 우선 순위 큐를 이용해서 계속

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

[프로그래머스/파이썬] (이분탐색) 징검다리

출처출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다.예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 2, 14, 11, 21, 17 지점에 놓여있을 때 바위 2개를 제거

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

[프로그래머스/파이썬] (이분탐색) 입국심사

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

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

[Java] Programmers 입국심사 (이분탐색)

알고리즘 - 프로그래머스 입국심사 JAVA 이분탐색

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

프로그래머스 입국심사

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

2021년 6월 26일
·
0개의 댓글

백준 - 1654번 랜선 자르기

랜선 길이들이 주어질 때 길이가 같은 n개 이상의 랜선으로 자르고 싶다! 만들 수 있는 최대 랜선의 길이는?

2021년 6월 14일
·
0개의 댓글