[일반] 최근접 점의 쌍 찾는 알고리즘(closest pair) !?

[익명(1.245)]

이거 혼자서 고민해보고 구현할만함?

천천히 생각하는거 좋아해서 답지도 잘 안보는 편인데 

빠르게 보고 익혀둘까? 아니면 얘도 천천히 생각해볼까

[익명(1.245)]

그럴만한 난이도가 아니면 알려주라..

[익명(112.187)]

가장가까운두점 어려워

[익명(211.41)]

나 오렌진데 걍 답지봤음 어렵더라

[익명(221.157)]

태그만 보고 ㄱ

[익명(apg2fwpfgsz5)]

풀이 난이도는 모르겠는데, 자력솔 하더라도 풀이는 봐야됨.

[그레도라(m4080m)]

가가두 괜히 티어 높은 게 아님, 뭐든 혼자 고민해보는 시간을 가지면 실력은 늘겠지만 자력으로 떠올릴 만한 아이디어인지는 모르겠다

[익명(119.206)]

아이디어 완전히 알더라도 그걸 구현하는 것 자체도 빡셌음

[익명(119.71)]

흠

[익명(104.28)]

풀이 자체는 쉬운데 시간복잡도가 비직관적인 거라서 할만함