백준 PS일지/BinarySearch (3) 썸네일형 리스트형 [백준/Swift] 2512: 예산 안녕하세요 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 요즘 이분 탐색 문제를 풀고 있는데 자꾸 이분 탐색 범위의 최소나 최대를 제대로 파악하지 않아서 틀리네요... 하놔.. 더 집중해야겠어요 간단한 문제 해석부터 들어가겠습니다. 각 지역마다 예산을 요청 하는데, 국가예산의 총액은 미리 정해져 있습니다. 정해진 총액 이하 에서 가능한 한 최대의 예산을 각 지역에게 분배하는 것이 문제입니다!! case : 1. 지역의 요청 금액이 상한액.. [백준/Swift] 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 문제부터 파악하겠습니다. 좌표 0~ 1,000,000,000 이내의 수직선에 집 N개기 있습니다. 이 집에서 공유기를 설치하려고하는데 만 설치가 가능합니다. 이때 구해야 할 것은 가장 인접한 두 공유기 사이의 거리가 가능한 크게!!! 설치를 하는것입니다. 좌표 상의 집이 엄청 많이 있을 수 있는데, 그.. [백준/Swift] 17266 : 어두운 굴다리 안녕하세요!! https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 간단하게 문제 설명하겠습니다. '겁쟁이 상빈이' 를 위해 어두운 굴다리( 0 ~ N 길이)가 "가로등"에 의해 길이 모두 밝게 비춰지도록 가로등을 설치해야한다. 이때 가로등의 높이는 갖고, 가로등의 높이만큼 좌, 우 거리가 밝게 빛난다. "길을 모두 비추는 " 최소한의 가로등 높이는? 예제 그림과 같이 굴다리 길이 0~ N일 경우 가로등의 위치는 2, 4이다. 이때 가로등의 높이가 1.. 이전 1 다음
