클래스에 있길래 풀어본 문제. 문제는 아래와 같다. https://www.acmicpc.net/problem/4225 4225번: 쓰레기 슈트 선영이는 쓰레기를 편하게 버리기 위해서 빌딩에 쓰레기 슈트를 만들었다. 쓰레기 슈트는 빌딩에 설치할 수 있는 속이 빈 튜브다. 튜브로 쓰레기를 떨어뜨리면, 쓰레기는 지하실까지 떨어지게 www.acmicpc.net 의식의 흐름 및 해설 예제입력을 보고 각 점에서 직선까지의 거리를 구해야되겠다는 생각이 들었다. 이 때, 직선은 슈트의 변을 의미하며, 변과 점까지의 거리 중 최댓값을 찾는다. 다른 변에서도 최댓값을 찾고, 그 최댓값들 중 최솟값을 출력해주면 되는 문제라 생각이 됐다. N이 작기 때문에 시간복잡도 상으로 문제되진 않는다. 다만, 오목다각형일 경우는 점과 ..
