✏️ 문제 분석https://www.acmicpc.net/problem/17266 길이가 N인 굴다리에 가로등 M개를 설치한다.가로등 높이가 H이면 왼쪽으로 H, 오른쪽으로 H만큼 주위를 비출 수 있다.최소한의 높이로 굴다리 전체를 밝히고자 할 때, 가로등의 최소 높이를 구하는 문제이다.✏️ 구현 아이디어브루트 포스는 시간 초과우리가 구해야 하는 것은 가로등 높이의 최소값이다.가로등 높이를 h라고 하면, h가 될 수 있는 값은 1~N이다. 브루트 포스로 푼다면h가 1일 때, 2일 때, ..., N일 때 굴다리 전체를 밝힐 수 있는지 가로등 마다 확인해야 한다. 가로등 개수는 M개 이므로 전체 시간 복잡도는 O(N*M)이다. 최악의 경우 100,000*100,000번 연산이 필요하다.따라서 탐색 시간을 더..