어제 대충 문제만 읽어보고 대충 O(N^2)으로 코드짜서 제출해봤는데 당연히 시간초과나고


"역시 플래티넘 문제가 이렇게 쉽게 풀릴리가 없지~" 하고 접었었는데



오늘 미용실에서 머리자르다가 갑자기 아이디어가 떠오른거임


"혹시 좌표들을 격자로 나눈다음에 바로 옆에 붙어있는 격자의 좌표들만 비교한다면?"




바로 집와서 x축 기준으로 최소거리 d 잡고 격자만들어서 해봤는데 시간초과


에이 안되나보네 했다가 혹시 y를 기준으로도 최소거리 갱신해서 돌려볼까? 했는데



와 이게되네




플래티넘 3 이상은 무서워서 건드려본적도 없는데 플2 푸니까 기분 개좋다


이게 섹스지