호지

처음엔 조합으로 접근하였으나 시간초과로 실패했다. n개의 나무 중에서 1, 2, .... n-1를 제거했을 때 울타리를 만들 수 있나 확인하도록 구현하였으나 n의 최대값은 40으로 당연히 시간초과가 나온다. 결과적으로 구현한 방법은 N^5 로 5중 for문을 통해 구현하였다. 직사각형을 만들 때, 그 직사각형의 꼭지점은 직사각형 내부 나무들 중 x와 y의 최소, 최대값을 4개의 꼭지점으로 해야 펜스 설치 시에 낭비되는 나무가 없을 것이다. n개의 나무가 주어졌을 때 만들 수 있는 직사각형의 모든 경우를 구하면 x값을 오름차순 정렬한 xsort와 y값을 오름차순한 ysort값을 4중 for문을 통해 구할 수 있다. 각 직사각형에서 해당 직사각형이 펜스를 만들 수 있는 지 확인하고 이 중 벤 나무가 최소인 ..