[백준] 17792 Keep Him Inside

처음엔 무지성 랜덤풀이 + 삼분탐색으로 문제를 해결할 수 있었다. 랜덤 풀이 임의의 서로 다른 두 점을 랜덤으로 잡고 두 점의 fraction 합에 대해서 얼만큼 가중치를 부가할지 삼분탐색으로 최적점을 찾아나가면서 진행하는 방식인데, 이는 78%에 반례가 있어서 통과되지 못했다. 왜냐하면 계속 두개씩 봐주면서 local minima를 찾아주어도 global minima에 도달하지 못하는 점의 위치가 있을 것같다. 이를 해결하기 위해 또 랜덤적으로 그냥 삼분탐색을 skip 하고 가중치를 한쪽에 몰빵을 해주는 로직을 넣었더니 그냥 통과가 되어버렸다. 정해 이 문제를 올바르게 해결하는 방법은 N개의 점 중 3개의 점만 이용해서 가중치 1을 적절하게 배분..........

[백준] 17792 Keep Him Inside에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 17792 Keep Him Inside