반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- K8S
- Axon framework
- JPA스터디
- 자료구조공부
- nestjs스터디
- 스프링부트공부
- nestjs공부
- 스프링
- JPA 공부
- querydsl
- Kafka
- 기술공부
- 플러터 공부
- 기술면접공부
- 스프링공부
- JPA
- 코테준비
- DDD
- 카프카
- 스프링 공부
- Flutter
- 코테공부
- 프로그래머스
- 플러터 개발
- JPA예제
- 자바공부
- 알고리즘공부
- nestjs
- JPA공부
- 스프링부트
Archives
- Today
- Total
DevBoi
[Binary Search] 백준 2110 풀이 본문
반응형
https://www.acmicpc.net/problem/2110
2110번: 공유기 설치
첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가
www.acmicpc.net
공유기 설치 문제이다.
이전에 풀었던 레슨 문제와 유사하다.
범위를 구하고 이분탐색을 하면 끝이다.
말하면, 각각의 리스트들을 합하듯이, 앞에서 뒤의 집을 빼주면서 체크를 하고, 이분탐색의 mid 값보다 크다면, cnt를 증가,
반복문이 다돌면, answer보다 큰지 작은지 체크해서, 답에 update해주면 된다.
반응형
'Algorithm > [Binary Search]' 카테고리의 다른 글
| [Binary Search] 백준 1764번 풀이 (0) | 2021.11.18 |
|---|---|
| [Binary Search] 백준 1920 (0) | 2021.11.18 |
| [Binary Search]백준-2343 (0) | 2021.11.18 |
| [Binary Search] 백준 2512 (0) | 2021.11.11 |
| [Binary Search] 백준 - 2805 (0) | 2021.11.11 |
'Algorithm/[Binary Search]' Related Articles
more
