https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=%EC%B5%9C%EC%86%8C%EC%A0%95%EC%88%98%EC%9D%98%ED%95%A9%2F%EB%AC%B8%EB%B3%B4%EC%B0%BD최소정수의합/문보창 - Revision history2026-05-15T14:28:18ZRevision history for this page on the wikiMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=%EC%B5%9C%EC%86%8C%EC%A0%95%EC%88%98%EC%9D%98%ED%95%A9/%EB%AC%B8%EB%B3%B4%EC%B0%BD&diff=75952&oldid=previmported>Unknown at 05:31, 7 February 20212021-02-07T05:31:16Z<p></p>
<p><b>New page</b></p><div>=== 소감 ===<br />
=== 코드 ===<br />
#include &lt;iostream.h&gt;<br />
<br />
int find_min_sum(int bound_num) <br />
{ <br />
int n = 1;<br />
while ((n * n + n) / 2 &lt; bound_num) n++;<br />
return n;<br />
}<br />
<br />
inline void show_min_sum(int n) { cout &lt;&lt; n &lt;&lt; " " &lt;&lt; (n * n + n) / 2 &lt;&lt; endl; }<br />
<br />
void main()<br />
{<br />
show_min_sum(find_min_sum(3000));<br />
}<br />
=== 나한테 할 말 ===<br />
<br />
* 원래 이렇게 쓰는거 인가요 ? n(n+1)/2 가 n까지 숫자의 합으로 알고 있는데, 코딩할 때 만약에 공식을 모르는 경우는 어떻게 하나요?<br />
공식도 알고리즘의 일종인가요? -[[허아영]]<br />
* 음... 굳이 처음에 공식을 모르더라도 문제에 나온 식을 보고서 충분히 n(n+1)/2 를 유도해 낼 수 있습니다. 공식을 외우는 것이 중요한 것이 아니고, 해당 문제에서 규칙성을 찾고, (물론 규칙성이 없는 문제도 많습니다), 이 규칙성을 하나의 수식으로 변환시킬 수 있다면 문제를 쉽게 풀어낼 수 있고, 또 이 과정이 공식을 외우는 것보다 훨씬 중요하다고 생각합니다. --보창<br />
<br />
* -> 정리 : 규칙성이 없다면 어쩔 수 없지만, 해당 문제에서 규칙성을 찾아푸는것이 문제풀기에 용이하다 이말씀이시죠? ㅋ<br />
* 이렇게도 풀 수 있군요 - 김태훈&#91;zyint&#93;<br />
----<br />
[[최소정수의합]] [[LittleAOI]]<br />
</div>imported>Unknown