<div style="margin: 0cm 0cm 0pt" class="MsoNormal"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US"></span></div> <div style="border-bottom: windowtext 1pt solid; border-left: medium none; padding-bottom: 1pt; padding-left: 0cm; padding-right: 0cm; border-top: windowtext 1pt solid; border-right: medium none; padding-top: 1pt; mso-element: para-border-div; mso-border-top-alt: solid windowtext .75pt; mso-border-bottom-alt: solid windowtext .75pt"> <div style="border-bottom: medium none; border-left: medium none; padding-bottom: 0cm; margin: 0cm 0cm 0pt; padding-left: 0cm; padding-right: 0cm; border-top: medium none; border-right: medium none; padding-top: 0cm; mso-border-top-alt: solid windowtext .75pt; mso-border-bottom-alt: solid windowtext .75pt; mso-padding-alt: 1.0pt 0cm 1.0pt 0cm" class="MsoNormal"><font face="맑은 고딕"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US">?1?2?3.....?n<span style="mso-spacerun: yes"> </span>(K=</span><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin">입력 값<span lang="EN-US">) <div></div></span></span></font></div></div> <div style="margin: 0cm 0cm 0pt" class="MsoNormal"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US"> <div><font face="맑은 고딕"> </font></div></span></div> <div style="text-indent: -20pt; margin: 0cm 0cm 0pt 40pt; mso-para-margin-top: 0cm; mso-para-margin-right: 0cm; mso-para-margin-bottom: .0001pt; mso-para-margin-left: 0gd; mso-list: l1 level1 lfo1" class="MsoListParagraph"><span style="line-height: 115%; font-family: Wingdings; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: Wingdings; mso-bidi-font-family: Wingdings" lang="EN-US"><span style="mso-list: Ignore">l<span style="font: 7pt 'Times New Roman'"> </span></span></span><font face="맑은 고딕"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US">K</span><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin">라는 입력 값을 받았을 때 최단의<span lang="EN-US"> n</span>을 구하시오<span lang="EN-US"> <div></div></span></span></font></div> <div style="text-indent: -20pt; margin: 0cm 0cm 0pt 40pt; mso-para-margin-top: 0cm; mso-para-margin-right: 0cm; mso-para-margin-bottom: .0001pt; mso-para-margin-left: 0gd; mso-list: l1 level1 lfo1" class="MsoListParagraph"><span style="line-height: 115%; font-family: Wingdings; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: Wingdings; mso-bidi-font-family: Wingdings" lang="EN-US"><span style="mso-list: Ignore">l<span style="font: 7pt 'Times New Roman'"> </span></span></span><font face="맑은 고딕"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US">‘?’ </span><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin">에는 <span lang="EN-US">‘+’ </span>또는 <span lang="EN-US">‘-‘</span>이<span lang="EN-US"> 2</span>가지의 기호만 들어갈 수 있습니다<span lang="EN-US">. <div></div></span></span></font></div> <div style="margin: 0cm 0cm 0pt" class="MsoNormal"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US"> <div><font face="맑은 고딕"> </font></div></span></div> <div style="margin: 0cm 0cm 0pt" class="MsoNormal"><font face="맑은 고딕"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US">1</span><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin">문제 예를 들어보면<span lang="EN-US">, <div></div></span></span></font></div> <div style="text-indent: -20pt; margin: 0cm 0cm 0pt 40pt; mso-para-margin-top: 0cm; mso-para-margin-right: 0cm; mso-para-margin-bottom: .0001pt; mso-para-margin-left: 0gd; mso-list: l0 level1 lfo2" class="MsoListParagraph"><span style="line-height: 115%; font-family: Wingdings; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: Wingdings; mso-bidi-font-family: Wingdings" lang="EN-US"><span style="mso-list: Ignore">l<span style="font: 7pt 'Times New Roman'"> </span></span></span><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin"><font face="맑은 고딕">만약에<span lang="EN-US"> K</span>가<span lang="EN-US"> 2</span>라면<span lang="EN-US"> <div></div></span></font></span></div> <div style="text-indent: -20pt; margin: 0cm 0cm 0pt 40pt; mso-para-margin-top: 0cm; mso-para-margin-right: 0cm; mso-para-margin-bottom: .0001pt; mso-para-margin-left: 0gd; mso-list: l0 level1 lfo2" class="MsoListParagraph"><span style="line-height: 115%; font-family: Wingdings; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: Wingdings; mso-bidi-font-family: Wingdings" lang="EN-US"><span style="mso-list: Ignore">l<span style="font: 7pt 'Times New Roman'"> </span></span></span><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US"><font face="맑은 고딕">+1-2+3 = 2<span style="mso-spacerun: yes"> </span>(k=2) <div></div></font></span></div> <div style="text-indent: -20pt; margin: 0cm 0cm 0pt 40pt; mso-para-margin-top: 0cm; mso-para-margin-right: 0cm; mso-para-margin-bottom: .0001pt; mso-para-margin-left: 0gd; mso-list: l0 level1 lfo2" class="MsoListParagraph"><span style="line-height: 115%; font-family: Wingdings; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: Wingdings; mso-bidi-font-family: Wingdings" lang="EN-US"><span style="mso-list: Ignore">l<span style="font: 7pt 'Times New Roman'"> </span></span></span><font face="맑은 고딕"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US">K=2 </span><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin">일 때<span lang="EN-US"> n=3 <div></div></span></span></font></div> <div style="margin: 0cm 0cm 0pt" class="MsoNormal"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin" lang="EN-US"> <div><font face="맑은 고딕"> </font></div></span></div> <div style="margin: 0cm 0cm 0pt" class="MsoNormal"><span style="line-height: 115%; font-size: 12pt; mso-bidi-font-size: 11.0pt; mso-fareast-font-family: '맑은 고딕'; mso-fareast-theme-font: minor-latin"><font face="맑은 고딕">그렇기 때문에<span lang="EN-US"> n</span>은<span lang="EN-US"> 3</span>을 출력해주는 문제 입니다<span lang="EN-US">. <div></div></span></font></span></div> <div> </div> <div> </div> <div> </div> <div>k가 n이라고 하면, 1+2+3+....+n의 일반항이 n(n+1)/2 임을 이용해서, 가장 K에 근접하는 n값을 구하고 거기서 (n+1)-(n+2)=1의 성질을 이용해서 부족한 수를 맞추어 넣으려고 합니다.</div> <div> </div> <div>이런 식으로 접근 할 경우 구해진 n이 최단일까요?</div> <div> </div> <div>사실 학교 프로그래밍 수업 래포트로 만들어 가야 하는 알고리즙인데요.. 이렇게 접근하면 되는지 확신이 서지 않아서 오유분들의 지혜를 구합니다. ^^;</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.