Problem Solving/BaekJoon
[BOJ/백준] 30459 - 현수막 걸기
30459번: 현수막 걸기 첫째 줄에 말뚝의 개수 $N$, 깃대의 개수 $M$, 쿠가 살 수 있는 최대 현수막 넓이를 나타내는 정수 $R$이 공백으로 구분되어 주어진다. $\left( 2\leq N\leq 2\, 000;\ 1\leq M\leq 40\, 000;\ 1\leq R\leq 10^{9} \right)$ www.acmicpc.net 1. 말뚝 두개 선택 (N * N) 2. R보다 작으면서 최대인 깃대를 이분탐색으로 선택 제목 현수막 걸기 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 쿠는 KUPC를 홍보하기 위해 삼각형 모양의 거대한 현수막을 제작하고자 한다. 현수막을 걸 수 있는 지면에는 N개의 말뚝이 한 줄로 박혀 있다. 쿠는 말뚝과 미리 준비해 둔 M개의 깃대 중 하나를 이..
