출처 : https://www.acmicpc.net/problem/14658 풀이 방법 완전 탐색의 기본 아이디어 • 이 문제는 완전 탐색으로 해결해야 한다. • 다만, 보드를 전체적으로 탐색하면 시간 초과가 발생하므로 별똥별 좌표를 기준으로 탐색을 진행한다. 사각형(트램펄린) 위치 설정 시 주의점 • 별똥별을 기준으로 탐색하더라도, 어떻게 트램펄린 사각형을 위치시키는지가 핵심이다. • 특정 별똥별을 사각형의 꼭짓점에만 맞추는 방식으로는 최적해를 놓칠 수 있음을 주의한다. 그러므로 위의 예시에서도 힌트가 되었지만, 정답은 최소 2점이 각 변이나 꼭짓점에 있는 경우가 정답이 된다.이게 왜 그런지 증명을 해보도록 하겠다.예를 아래와 같이 점 세개가 트램펄린 안에 있는 경우 아래와 같은 사각형도 정답이 될..