1. Á¤¸® 1.3(Á¦ 2ÀÇ ¼öÇÐÀû ±Í³³¹ýÀÇ ¿ø¸®) S¡øN ÀÌ°í
1?SÀ̶ó ÇÏÀÚ. ¸¸¾à {1,2,¡¤¡¤¡¤,K}¡øSÀ̸é K+1?S¸¦ ¸¸Á·ÇÑ´Ù°í Çϸé S=NÀÌ´Ù.
Áõ¸í) S=NÀ̶ó°í Çϸé N-S¡Á?ÀÌ´Ù µû¶ó¼ N-S´Â ÃÖ¼Ò¿ø¼Ò mÀ» °¡Áø´Ù. 1?S À̹ǷΠM¡Á1ÀÌ´Ù.
µû¶ó¼ m>1À̹ǷΠm-1Àº ÀÚ¿¬¼öÀÌ´Ù.
m-1?N-SÀÌ´Ù. µû¶ó¼ m-1?SÀÌ´Ù.
m-1=k ¶ó°í Çϸé k+1=(m-1)+1?SÀÌ´Ù. µû¶ó¼ m?SÀ̹ǷΠÀÌ°ÍÀº ¸ð¼øÀÌ´Ù. µû¶ó¼ N=SÀÌ´Ù.
................