2110

백준 2110 풀이 (공유기 설치, 이분 탐색)

진짜 주우우우우ㄹㄹㄹ라라라아아아아ㅏ아아 어려웠다. 맨날 힙합들으면서 풀다보니 집중도가 낮은 편이었는데 이번 문제는 도저히 머리가 안돌아가서 뉴에이지 들으면서 풀었다. 혼자 푼건 아니고 다른 고수들의 풀이를 참고했다. 우선 문제를 잘 읽어야 한다. 여기 보면 가장 인접한 두 공유기 사이의 거리를 가능한 크게 한다고 적혀있다. 이게 도대체 무슨 소리인가 고민을 해보면 그냥 적당히 띄어 두겠다라는 소리같다. 그럼 이걸 어떻게 구하는가? 예제를 보자 [1,2,4,8,9]의 위치에 집이 존재하기 때문에 공유기를 설치 가능하다. 그렇다면 공유기를 설치할 수 있는 경우의 수는 5C3이다. 10개의 경우의 수가 존재한다. 거기에 공유기가 3개이기 때문에 루프를 돌면서 3번씩 돌아서 최댓값을 찾는다고 가정하면 굉장히 많..