k가 n이라고 하면, 1+2+3+....+n의 일반항이 n(n+1)/2 임을 이용해서, 가장 K에 근접하는 n값을 구하고 거기서 (n+1)-(n+2)=1의 성질을 이용해서 부족한 수를 맞추어 넣으려고 합니다.

 

이런 식으로 접근 할 경우 구해진 n이 최단일까요?

 

사실 학교 프로그래밍 수업 래포트로 만들어 가야 하는 알고리즙인데요.. 이렇게 접근하면 되는지 확신이 서지 않아서 오유분들의 지혜를 구합니다. ^^;