(카카오) 15954 인형들

문제 해석에서 시간을 많이 잡아먹은 문제다

내가 생각하기엔 O(N*N*N)의 브루트포스 문제로 보여진다. 다행히 N 제한이 작아서 해결할 수 있었다.

문제에서 정렬을 했다고 하는데, 실제로 내가 정렬하는 것이 아니라 예제에 정렬되어 있는 데이터들이 나와있다는 것이다. 그리고 정밀한 오차를 요구하는 문제에서는 double 자료형으로는 불가능하므로 long double을 사용했다.

 

문제: https://www.acmicpc.net/problem/15954

https://github.com/surinoel/algorithm/blob/master/15954.cpp