백준 172661 [알고리즘] 백준 17266번: 어두운 굴다리 https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 📝 문제 굴다리 모든 길 0~N을 밝히게 가로등을 설치해 달라고 인천광역시에 민원을 넣었다. 인천광역시에서 가로등을 설치할 개수 M과 각 가로등의 위치 x들의 결정을 끝냈다. 각 가로등은 높이만큼 주위를 비출 수 있다. (가로등의 높이가 H라면 왼쪽으로 H, 오른쪽으로 H만큼 주위를 비춘다.) 최소한의 높이로 굴다리 모든 길 0~N을 밝히고자 한다. 단 가로등은 모두 높이가 같아야 하고, 정수이다. .. 2024. 4. 8. 이전 1 다음