[백준] 전시장 - Java 2515
·
PS/백준
https://www.acmicpc.net/problem/2515 백준의 전시장 문제이다. 처음에는 문제를 읽자마자 그리디 문제인가 라는 생각이 들어서 그리디로 접근하려고 보니 입력의 단위가 굉장히 컸다. 즉, 이걸 그리디로 생각하여 특정 규칙을 정해 반복문을 돌리기에는 시간 초과가 우려됐다. 그래서, 이진 탐색으로 접근을 하려 시도하였다. 접근을 하니 이분 탐색의 키 값으로 돌릴 만한 것이그림의 보이는 부분의 길이인 `S` 밖에 없었다. 그래서 최소값(left)으로 입력 받은 S를 정했고 가장 높은 값은 입력값중 가장 높은 `H`를 선택했다. 이렇게만 접근하니까 첫 번째 예제는 맞지만, 두 번째 예제에서 틀렸다. 그래서, 직접 그림을 그려보니 작성한 로직은 무조건 `mid`값 만큼 차이나면 그 값을 더..