binary search (1) 썸네일형 리스트형 [백준/Swift] 17266 : 어두운 굴다리 안녕하세요!! https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 간단하게 문제 설명하겠습니다. '겁쟁이 상빈이' 를 위해 어두운 굴다리( 0 ~ N 길이)가 "가로등"에 의해 길이 모두 밝게 비춰지도록 가로등을 설치해야한다. 이때 가로등의 높이는 갖고, 가로등의 높이만큼 좌, 우 거리가 밝게 빛난다. "길을 모두 비추는 " 최소한의 가로등 높이는? 예제 그림과 같이 굴다리 길이 0~ N일 경우 가로등의 위치는 2, 4이다. 이때 가로등의 높이가 1.. 이전 1 다음
