+
이름
+
이메일
+
홈페이지
+
제목
+
관련링크
+
문서유형
비공개
<div class="colorscripter-code" style="color:#010101;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace !important; position:relative !important;overflow:auto"><table cellpadding="0" cellspacing="0" class="colorscripter-code-table" style="margin:0;padding:0;border:none;background-color:#fafafa;border-radius:4px;"> <tbody> <tr> <td style="padding:6px;border-right:2px solid #e5e5e5"> <div style="margin:0;padding:0;word-break:normal;text-align:right;color:#666;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace !important;line-height:130%"> <div style="line-height:130%">1</div> <div style="line-height:130%">2</div> <div style="line-height:130%">3</div> <div style="line-height:130%">4</div> <div style="line-height:130%">5</div> <div style="line-height:130%">6</div> <div style="line-height:130%">7</div> <div style="line-height:130%">8</div> <div style="line-height:130%">9</div> <div style="line-height:130%">10</div> <div style="line-height:130%">11</div> <div style="line-height:130%">12</div> <div style="line-height:130%">13</div> <div style="line-height:130%">14</div> <div style="line-height:130%">15</div> <div style="line-height:130%">16</div> <div style="line-height:130%">17</div> <div style="line-height:130%">18</div> <div style="line-height:130%">19</div> <div style="line-height:130%">20</div> <div style="line-height:130%">21</div> <div style="line-height:130%">22</div> <div style="line-height:130%">23</div> <div style="line-height:130%">24</div> <div style="line-height:130%">25</div> <div style="line-height:130%">26</div> <div style="line-height:130%">27</div> <div style="line-height:130%">28</div> <div style="line-height:130%">29</div> <div style="line-height:130%">30</div> <div style="line-height:130%">31</div> <div style="line-height:130%">32</div> <div style="line-height:130%">33</div> <div style="line-height:130%">34</div> <div style="line-height:130%">35</div> <div style="line-height:130%">36</div> <div style="line-height:130%">37</div> <div style="line-height:130%">38</div> <div style="line-height:130%">39</div> <div style="line-height:130%">40</div> <div style="line-height:130%">41</div> <div style="line-height:130%">42</div> <div style="line-height:130%">43</div> <div style="line-height:130%">44</div> <div style="line-height:130%">45</div> <div style="line-height:130%">46</div> <div style="line-height:130%">47</div> <div style="line-height:130%">48</div> <div style="line-height:130%">49</div> <div style="line-height:130%">50</div> <div style="line-height:130%">51</div> <div style="line-height:130%">52</div> <div style="line-height:130%">53</div> <div style="line-height:130%">54</div> <div style="line-height:130%">55</div> <div style="line-height:130%">56</div> <div style="line-height:130%">57</div> <div style="line-height:130%">58</div> <div style="line-height:130%">59</div> <div style="line-height:130%">60</div> <div style="line-height:130%">61</div> <div style="line-height:130%">62</div> <div style="line-height:130%">63</div> <div style="line-height:130%">64</div> <div style="line-height:130%">65</div> <div style="line-height:130%">66</div> <div style="line-height:130%">67</div> <div style="line-height:130%">68</div> <div style="line-height:130%">69</div> </div> </td> <td style="padding:6px 0;text-align:left"> <div style="margin:0;padding:0;color:#010101;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace !important;line-height:130%"> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#include</span> <span style="color:#a71d5d"><</span>stdio.h<span style="color:#a71d5d">></span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#include</span> <span style="color:#a71d5d"><</span>stdlib.h<span style="color:#a71d5d">></span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">typedef</span> <span style="color:#066de2">int</span> element;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">typedef</span> <span style="color:#a71d5d">struct</span> {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> element<span style="color:#a71d5d">*</span> data; <span style="color:#999999">// data은 포인터로 정의된다. </span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> capacity; <span style="color:#999999">// 현재 크기</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> top;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">} StackType;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 스택 생성 함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">void</span> init_stack(StackType<span style="color:#a71d5d">*</span> s)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top <span style="color:#a71d5d">=</span> <span style="color:#a71d5d">-</span><span style="color:#0099cc">1</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">=</span> <span style="color:#0099cc">1</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data <span style="color:#a71d5d">=</span> (element<span style="color:#a71d5d">*</span>)<span style="color:#066de2">malloc</span>(s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">*</span> <span style="color:#a71d5d">sizeof</span>(element));</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 공백 상태 검출 함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#066de2">int</span> is_empty(StackType<span style="color:#a71d5d">*</span> s)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> (s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> <span style="color:#a71d5d">-</span><span style="color:#0099cc">1</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 포화 상태 검출 함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#066de2">int</span> is_full(StackType<span style="color:#a71d5d">*</span> s)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> (s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> (s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>));</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">void</span> push(StackType<span style="color:#a71d5d">*</span> s, element item)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (is_full(s)) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">*</span><span style="color:#a71d5d">=</span> <span style="color:#0099cc">2</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data <span style="color:#a71d5d">=</span> (element<span style="color:#a71d5d">*</span>)<span style="color:#066de2">realloc</span>(s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data, s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">*</span> <span style="color:#a71d5d">sizeof</span>(element));</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> }</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[<span style="color:#a71d5d">+</span><span style="color:#a71d5d">+</span>(s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top)] <span style="color:#a71d5d">=</span> item;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 삭제함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%">element <span style="color:#066de2">pop</span>(StackType<span style="color:#a71d5d">*</span> s)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (is_empty(s)) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> fprintf(stderr, <span style="color:#63a35c">"스택 공백 에러\n"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> exit(<span style="color:#0099cc">1</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> }</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">else</span> <span style="color:#a71d5d">return</span> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[(s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top)<span style="color:#a71d5d">-</span><span style="color:#a71d5d">-</span>];</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#066de2">int</span> factorial(StackType<span style="color:#a71d5d">*</span> s, <span style="color:#066de2">int</span> n)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> result <span style="color:#a71d5d">=</span> <span style="color:#0099cc">1</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">for</span> (<span style="color:#066de2">int</span> i <span style="color:#a71d5d">=</span> n; i <span style="color:#a71d5d">></span> <span style="color:#0099cc">0</span>; i<span style="color:#a71d5d">-</span><span style="color:#a71d5d">-</span>)</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> push(s, i);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">for</span> (<span style="color:#066de2">int</span> i <span style="color:#a71d5d">=</span> n; i <span style="color:#a71d5d">></span> <span style="color:#0099cc">0</span>; i<span style="color:#a71d5d">-</span><span style="color:#a71d5d">-</span>) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> result <span style="color:#a71d5d">*</span><span style="color:#a71d5d">=</span> <span style="color:#066de2">pop</span>(s);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> }</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> result;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#066de2">int</span> main(<span style="color:#a71d5d">void</span>)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> element e;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> StackType s;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> init_stack(<span style="color:#a71d5d">&</span>s);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"factorial(4) = %d \n"</span>, factorial(<span style="color:#a71d5d">&</span>s, <span style="color:#0099cc">4</span>));</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"factorial(10) = %d \n"</span>, factorial(<span style="color:#a71d5d">&</span>s, <span style="color:#0099cc">10</span>));</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">free</span>(s.data);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> <span style="color:#0099cc">0</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> </div> <div style="text-align:right;margin-top:-13px;margin-right:5px;font-size:9px;font-style:italic"><a href="http://colorscripter.com/info#e" style="color:#e5e5e5text-decoration:none" target="_blank">Colored by Color Scripter</a></div> </td> <td style="vertical-align:bottom;padding:0 2px 4px 0"><a href="http://colorscripter.com/info#e" style="text-decoration:none;color:white" target="_blank"><span style="font-size:9px;word-break:normal;background-color:#e5e5e5;color:white;border-radius:10px;padding:1px">cs</span></a></td> </tr> </tbody></table></div><p> </p><div class="colorscripter-code" style="color:#010101;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace !important; position:relative !important;overflow:auto"><table cellpadding="0" cellspacing="0" class="colorscripter-code-table" style="margin:0;padding:0;border:none;background-color:#fafafa;border-radius:4px;"> <tbody> <tr> <td style="padding:6px;border-right:2px solid #e5e5e5"> <div style="margin:0;padding:0;word-break:normal;text-align:right;color:#666;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace !important;line-height:130%"> <div style="line-height:130%">1</div> <div style="line-height:130%">2</div> <div style="line-height:130%">3</div> <div style="line-height:130%">4</div> <div style="line-height:130%">5</div> <div style="line-height:130%">6</div> <div style="line-height:130%">7</div> <div style="line-height:130%">8</div> <div style="line-height:130%">9</div> <div style="line-height:130%">10</div> <div style="line-height:130%">11</div> <div style="line-height:130%">12</div> <div style="line-height:130%">13</div> <div style="line-height:130%">14</div> <div style="line-height:130%">15</div> <div style="line-height:130%">16</div> <div style="line-height:130%">17</div> <div style="line-height:130%">18</div> <div style="line-height:130%">19</div> <div style="line-height:130%">20</div> <div style="line-height:130%">21</div> <div style="line-height:130%">22</div> <div style="line-height:130%">23</div> <div style="line-height:130%">24</div> <div style="line-height:130%">25</div> <div style="line-height:130%">26</div> <div style="line-height:130%">27</div> <div style="line-height:130%">28</div> <div style="line-height:130%">29</div> <div style="line-height:130%">30</div> <div style="line-height:130%">31</div> <div style="line-height:130%">32</div> <div style="line-height:130%">33</div> <div style="line-height:130%">34</div> <div style="line-height:130%">35</div> <div style="line-height:130%">36</div> <div style="line-height:130%">37</div> <div style="line-height:130%">38</div> <div style="line-height:130%">39</div> <div style="line-height:130%">40</div> <div style="line-height:130%">41</div> <div style="line-height:130%">42</div> <div style="line-height:130%">43</div> <div style="line-height:130%">44</div> <div style="line-height:130%">45</div> <div style="line-height:130%">46</div> <div style="line-height:130%">47</div> <div style="line-height:130%">48</div> <div style="line-height:130%">49</div> <div style="line-height:130%">50</div> <div style="line-height:130%">51</div> <div style="line-height:130%">52</div> <div style="line-height:130%">53</div> <div style="line-height:130%">54</div> <div style="line-height:130%">55</div> <div style="line-height:130%">56</div> <div style="line-height:130%">57</div> <div style="line-height:130%">58</div> <div style="line-height:130%">59</div> <div style="line-height:130%">60</div> <div style="line-height:130%">61</div> <div style="line-height:130%">62</div> <div style="line-height:130%">63</div> <div style="line-height:130%">64</div> <div style="line-height:130%">65</div> <div style="line-height:130%">66</div> <div style="line-height:130%">67</div> <div style="line-height:130%">68</div> <div style="line-height:130%">69</div> <div style="line-height:130%">70</div> <div style="line-height:130%">71</div> <div style="line-height:130%">72</div> <div style="line-height:130%">73</div> <div style="line-height:130%">74</div> <div style="line-height:130%">75</div> <div style="line-height:130%">76</div> <div style="line-height:130%">77</div> <div style="line-height:130%">78</div> <div style="line-height:130%">79</div> <div style="line-height:130%">80</div> <div style="line-height:130%">81</div> <div style="line-height:130%">82</div> <div style="line-height:130%">83</div> </div> </td> <td style="padding:6px 0;text-align:left"> <div style="margin:0;padding:0;color:#010101;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace !important;line-height:130%"> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#define</span> _CRT_SECURE_NO_WARNINGS</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#include</span> <span style="color:#a71d5d"><</span>stdio.h<span style="color:#a71d5d">></span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#include</span> <span style="color:#a71d5d"><</span>stdlib.h<span style="color:#a71d5d">></span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">typedef</span> <span style="color:#066de2">int</span> element;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">typedef</span> <span style="color:#a71d5d">struct</span> {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> element<span style="color:#a71d5d">*</span> data; <span style="color:#999999">// data은 포인터로 정의된다. </span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> capacity; <span style="color:#999999">// 현재 크기</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> top;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">} StackType;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 스택 생성 함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">void</span> init_stack(StackType<span style="color:#a71d5d">*</span> s)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top <span style="color:#a71d5d">=</span> <span style="color:#a71d5d">-</span><span style="color:#0099cc">1</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">=</span> <span style="color:#0099cc">1</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data <span style="color:#a71d5d">=</span> (element<span style="color:#a71d5d">*</span>)<span style="color:#066de2">malloc</span>(s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">*</span> <span style="color:#a71d5d">sizeof</span>(element));</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 공백 상태 검출 함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#066de2">int</span> is_empty(StackType<span style="color:#a71d5d">*</span> s)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> (s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> <span style="color:#a71d5d">-</span><span style="color:#0099cc">1</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 포화 상태 검출 함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#066de2">int</span> is_full(StackType<span style="color:#a71d5d">*</span> s)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> (s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> (s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>));</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">void</span> push(StackType<span style="color:#a71d5d">*</span> s, element item)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (is_full(s)) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">*</span><span style="color:#a71d5d">=</span> <span style="color:#0099cc">2</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data <span style="color:#a71d5d">=</span> (element<span style="color:#a71d5d">*</span>)<span style="color:#066de2">realloc</span>(s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data, s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>capacity <span style="color:#a71d5d">*</span> <span style="color:#a71d5d">sizeof</span>(element));</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> }</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[<span style="color:#a71d5d">+</span><span style="color:#a71d5d">+</span>(s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top)] <span style="color:#a71d5d">=</span> item;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 삭제함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%">element <span style="color:#066de2">pop</span>(StackType<span style="color:#a71d5d">*</span> s)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (is_empty(s)) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> fprintf(stderr, <span style="color:#63a35c">"스택 공백 에러\n"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> exit(<span style="color:#0099cc">1</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> }</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">else</span> <span style="color:#a71d5d">return</span> s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[(s<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>top)<span style="color:#a71d5d">-</span><span style="color:#a71d5d">-</span>];</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#066de2">int</span> factorial(StackType<span style="color:#a71d5d">*</span> s, <span style="color:#066de2">int</span> n)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> result <span style="color:#a71d5d">=</span> <span style="color:#0099cc">1</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">for</span> (<span style="color:#066de2">int</span> i <span style="color:#a71d5d">=</span> n; i <span style="color:#a71d5d">></span> <span style="color:#0099cc">0</span>; i<span style="color:#a71d5d">-</span><span style="color:#a71d5d">-</span>)</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> push(s, i);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">for</span> (<span style="color:#066de2">int</span> i <span style="color:#a71d5d">=</span> n; i <span style="color:#a71d5d">></span> <span style="color:#0099cc">0</span>; i<span style="color:#a71d5d">-</span><span style="color:#a71d5d">-</span>) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> result <span style="color:#a71d5d">*</span><span style="color:#a71d5d">=</span> <span style="color:#066de2">pop</span>(s);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> }</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> result;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#066de2">int</span> main(<span style="color:#a71d5d">void</span>)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> element e;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> StackType s;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> num;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> init_stack(<span style="color:#a71d5d">&</span>s);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"십진수: "</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">scanf</span>(<span style="color:#63a35c">"%d"</span>, <span style="color:#a71d5d">&</span>num);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">while</span> (num <span style="color:#a71d5d">></span> <span style="color:#0099cc">0</span>) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> push(<span style="color:#a71d5d">&</span>s, num % <span style="color:#0099cc">2</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> num <span style="color:#a71d5d">/</span><span style="color:#a71d5d">=</span> <span style="color:#0099cc">2</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> }</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"이진수: "</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">while</span> (<span style="color:#a71d5d">!</span>is_empty(<span style="color:#a71d5d">&</span>s)) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"%d"</span>, <span style="color:#066de2">pop</span>(<span style="color:#a71d5d">&</span>s));</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> }</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">free</span>(s.data);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> <span style="color:#0099cc">0</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">}</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> </div> </div> <div style="text-align:right;margin-top:-13px;margin-right:5px;font-size:9px;font-style:italic"><a href="http://colorscripter.com/info#e" style="color:#e5e5e5text-decoration:none" target="_blank">Colored by Color Scripter</a></div> </td> <td style="vertical-align:bottom;padding:0 2px 4px 0"><a href="http://colorscripter.com/info#e" style="text-decoration:none;color:white" target="_blank"><span style="font-size:9px;word-break:normal;background-color:#e5e5e5;color:white;border-radius:10px;padding:1px">cs</span></a></td> </tr> </tbody></table></div>
+
파일첨부1
기존파일유지 (
stack_factorial.txt
)
+
파일첨부2
기존파일유지 (
stack_dec2bin.txt
)
+
패스워드
+ 패스워드를 입력해 주셔야 글 수정 및 삭제가 가능합니다.
+ 업로드는
10MB
까지 가능합니다.
+ 업로드는 링크도 가능합니다.(링크방법 : http://www.kimsmall21.com/xxx.gif)
+ 파일첨부시 두개의 파일을 모두 업로드할 경우, 첨부파일1만 자동실행됩니다.
+ 욕설 및 기타 성격에 맞지 않는 글은 삼가 주세요.