일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 백준
- html
- 백준위
- SSAFYcial
- 싸피
- 네트워크 관리사
- 싸피셜
- 코테
- IT 트렌드
- 카카오
- Java
- it 이슈
- it 뉴스
- IT 동향
- SSAFY
- 네트워크 관리사 2급 실기
- 우테코
- python
- 구글
- 코딩테스트 연습
- KT
- java 객체지향 프로그래밍
- 신문 스크랩
- 신문스크랩
- SSAFY 7기
- 리얼클래스
- 코딩테스트
- 네트워크 관리사 2급
- 프로그래머스
- 인앱결제
Archives
- Today
- Total
목록2110 c++ (1)
개발자일걸요..?

문제링크 : 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 1) 집들 간의 거리에서 가장 작은 값을 left, 가장 큰 값을 right로 놓는다. 2) middle = (left+right)/2 는 집들 간의 거리를 나타내고 함수를 이용해 해당 집들의 배열에서 최소 middle씩만큼 떨어뜨려 공유기 설치가 가능한지 확인 2-1) 설치가 가능하다면, 그 값을 임시로 저장. & left = middle+1로 ..
알고리즘코딩/Baekjoon Online Judge
2021. 3. 29. 12:10