Mr.K. 이번엔 정말 솔깃할만한 걸 들고왔다.

기다려라. 곧 정리해서 올리지.

매.트.릭.스 풀이.

ㄲㄲㄲㄲㄲ

솔직히 리턴꺼 고치니 내 솔루션과 99% 흡사해졌다고는 하지만

내가 원래 구상했던건 "D&C(디바이드 앤 퀀쿼)를 이용한 이분탐색"이어서

원래 내가 짜려던 코드는 재귀호출형식이었고,

리턴의 방식은 단순한 루프형식이었지.

그때 내가 리턴군꺼 고치면서 마지막에

"아하... 내가 아파서 미쳤었구나. 반복이 좀 더 빠르겠네"

라고 생각하고 그냥 그대로 고쳐서 올렸었지.

ㄲㄲㄲㄲㄲ

아,

참고로 cal_2와 cal_1, sum이 핵심 포인트인데

sum은 그렇다 쳐도

cal_2와 cal_1이 우야해서 그리 되는지는 아직 수학적으로 설명 못해주겠심

ㄲㄲ

그건 정말 때려맞춰봤는데 우연히 맞은거다 -_-;

그 부분 증명은 리턴군 술멕여다가 확인해보길.