+
이름
+
이메일
+
홈페이지
+
제목
+
관련링크
+
문서유형
비공개
<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 style="line-height:130%">84</div> <div style="line-height:130%">85</div> <div style="line-height:130%">86</div> <div style="line-height:130%">87</div> <div style="line-height:130%">88</div> <div style="line-height:130%">89</div> <div style="line-height:130%">90</div> <div style="line-height:130%">91</div> <div style="line-height:130%">92</div> <div style="line-height:130%">93</div> <div style="line-height:130%">94</div> <div style="line-height:130%">95</div> <div style="line-height:130%">96</div> <div style="line-height:130%">97</div> <div style="line-height:130%">98</div> <div style="line-height:130%">99</div> <div style="line-height:130%">100</div> <div style="line-height:130%">101</div> <div style="line-height:130%">102</div> <div style="line-height:130%">103</div> <div style="line-height:130%">104</div> <div style="line-height:130%">105</div> <div style="line-height:130%">106</div> <div style="line-height:130%">107</div> <div style="line-height:130%">108</div> <div style="line-height:130%">109</div> <div style="line-height:130%">110</div> <div style="line-height:130%">111</div> <div style="line-height:130%">112</div> <div style="line-height:130%">113</div> <div style="line-height:130%">114</div> <div style="line-height:130%">115</div> <div style="line-height:130%">116</div> <div style="line-height:130%">117</div> <div style="line-height:130%">118</div> <div style="line-height:130%">119</div> <div style="line-height:130%">120</div> <div style="line-height:130%">121</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%"><span style="color:#0086b3">#include</span> <span style="color:#a71d5d"><</span><span style="color:#066de2">string</span>.h<span style="color:#a71d5d">></span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#define</span> MAX_STACK_SIZE <span style="color:#0099cc">100</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#define</span> MAZE_SIZE <span style="color:#0099cc">6</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:#a71d5d">struct</span> { <span style="color:#999999">// 교체!</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">short</span> r;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">short</span> c;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">} 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%"><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 data[MAX_STACK_SIZE];</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%">}</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> (MAX_STACK_SIZE <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:#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%"> fprintf(stderr, <span style="color:#63a35c">"스택 포화 에러\n"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</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> 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%"><span style="color:#999999">// 피크함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%">element peek(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];</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%"> </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 here <span style="color:#a71d5d">=</span> { <span style="color:#0099cc">1</span>,<span style="color:#0099cc">0</span> }, entry <span style="color:#a71d5d">=</span> { <span style="color:#0099cc">1</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%"><span style="color:#066de2">char</span> maze[MAZE_SIZE][MAZE_SIZE] <span style="color:#a71d5d">=</span> {</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span> },</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'e'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'1'</span> },</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span> },</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span> },</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'x'</span> },</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'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:#a71d5d">void</span> push_loc(StackType <span style="color:#a71d5d">*</span>s, <span style="color:#066de2">int</span> r, <span style="color:#066de2">int</span> c)</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> (r <span style="color:#a71d5d"><</span> <span style="color:#0099cc">0</span> <span style="color:#a71d5d">|</span><span style="color:#a71d5d">|</span> c <span style="color:#a71d5d"><</span> <span style="color:#0099cc">0</span>) <span style="color:#a71d5d">return</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (maze[r][c] <span style="color:#a71d5d">!</span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'1'</span> <span style="color:#a71d5d">&</span><span style="color:#a71d5d">&</span> maze[r][c] <span style="color:#a71d5d">!</span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'.'</span>) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> element tmp;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> tmp.r <span style="color:#a71d5d">=</span> r;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> tmp.c <span style="color:#a71d5d">=</span> c;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> push(s, tmp);</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:#a71d5d">void</span> maze_print(<span style="color:#066de2">char</span> maze[MAZE_SIZE][MAZE_SIZE])</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">"\n"</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> r <span style="color:#a71d5d">=</span> <span style="color:#0099cc">0</span>; r <span style="color:#a71d5d"><</span> MAZE_SIZE; r<span style="color:#a71d5d">+</span><span style="color:#a71d5d">+</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> c <span style="color:#a71d5d">=</span> <span style="color:#0099cc">0</span>; c <span style="color:#a71d5d"><</span> MAZE_SIZE; c<span style="color:#a71d5d">+</span><span style="color:#a71d5d">+</span>) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"%c"</span>, maze[r][c]);</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">"\n"</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%"> </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%"> <span style="color:#066de2">int</span> r, c;</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%"> </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%"> here <span style="color:#a71d5d">=</span> entry;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">while</span> (maze[here.r][here.c] <span style="color:#a71d5d">!</span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'x'</span>) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> r <span style="color:#a71d5d">=</span> here.r;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> c <span style="color:#a71d5d">=</span> here.c;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> maze[r][c] <span style="color:#a71d5d">=</span> <span style="color:#63a35c">'.'</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> maze_print(maze);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> push_loc(<span style="color:#a71d5d">&</span>s, r <span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>, c);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> push_loc(<span style="color:#a71d5d">&</span>s, r <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>, c);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> push_loc(<span style="color:#a71d5d">&</span>s, r, c <span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> push_loc(<span style="color:#a71d5d">&</span>s, r, c <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">if</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">"실패\n"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</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></div> <div style="padding:0 6px; white-space:pre; line-height:130%"> here <span style="color:#a71d5d">=</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%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"성공\n"</span>);</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><div class="colorscripter-code" style="color:#010101;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace !important; position:relative !important;overflow:auto"><table class="colorscripter-code-table" style="margin:0;padding:0;border:none;background-color:#fafafa;border-radius:4px;" cellspacing="0" cellpadding="0"><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 style="line-height:130%">84</div><div style="line-height:130%">85</div><div style="line-height:130%">86</div><div style="line-height:130%">87</div><div style="line-height:130%">88</div><div style="line-height:130%">89</div><div style="line-height:130%">90</div><div style="line-height:130%">91</div><div style="line-height:130%">92</div><div style="line-height:130%">93</div><div style="line-height:130%">94</div><div style="line-height:130%">95</div><div style="line-height:130%">96</div><div style="line-height:130%">97</div><div style="line-height:130%">98</div><div style="line-height:130%">99</div><div style="line-height:130%">100</div><div style="line-height:130%">101</div><div style="line-height:130%">102</div><div style="line-height:130%">103</div><div style="line-height:130%">104</div><div style="line-height:130%">105</div><div style="line-height:130%">106</div><div style="line-height:130%">107</div><div style="line-height:130%">108</div><div style="line-height:130%">109</div><div style="line-height:130%">110</div><div style="line-height:130%">111</div><div style="line-height:130%">112</div><div style="line-height:130%">113</div><div style="line-height:130%">114</div><div style="line-height:130%">115</div><div style="line-height:130%">116</div><div style="line-height:130%">117</div><div style="line-height:130%">118</div><div style="line-height:130%">119</div><div style="line-height:130%">120</div><div style="line-height:130%">121</div><div style="line-height:130%">122</div><div style="line-height:130%">123</div><div style="line-height:130%">124</div><div style="line-height:130%">125</div><div style="line-height:130%">126</div><div style="line-height:130%">127</div><div style="line-height:130%">128</div><div style="line-height:130%">129</div><div style="line-height:130%">130</div><div style="line-height:130%">131</div><div style="line-height:130%">132</div><div style="line-height:130%">133</div><div style="line-height:130%">134</div><div style="line-height:130%">135</div><div style="line-height:130%">136</div><div style="line-height:130%">137</div><div style="line-height:130%">138</div><div style="line-height:130%">139</div><div style="line-height:130%">140</div><div style="line-height:130%">141</div><div style="line-height:130%">142</div><div style="line-height:130%">143</div><div style="line-height:130%">144</div><div style="line-height:130%">145</div><div style="line-height:130%">146</div><div style="line-height:130%">147</div><div style="line-height:130%">148</div><div style="line-height:130%">149</div><div style="line-height:130%">150</div><div style="line-height:130%">151</div><div style="line-height:130%">152</div><div style="line-height:130%">153</div><div style="line-height:130%">154</div><div style="line-height:130%">155</div><div style="line-height:130%">156</div><div style="line-height:130%">157</div><div style="line-height:130%">158</div><div style="line-height:130%">159</div><div style="line-height:130%">160</div><div style="line-height:130%">161</div><div style="line-height:130%">162</div><div style="line-height:130%">163</div><div style="line-height:130%">164</div><div style="line-height:130%">165</div><div style="line-height:130%">166</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:#ff3399"></span><span style="color:#a71d5d"><</span>stdio.h<span style="color:#ff3399"></span><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:#ff3399"></span><span style="color:#a71d5d"><</span>stdlib.h<span style="color:#ff3399"></span><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:#ff3399"></span><span style="color:#a71d5d"><</span><span style="color:#066de2">string</span>.h<span style="color:#ff3399"></span><span style="color:#a71d5d">></span></div><div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#define</span> MAX_STACK_SIZE <span style="color:#0099cc">100</span></div><div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#define</span> MAZE_SIZE <span style="color:#0099cc">6</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:#a71d5d">struct</span> { <span style="color:#999999">// 교체!</span></div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">short</span> r;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">short</span> c;</div><div style="padding:0 6px; white-space:pre; line-height:130%">} 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%"><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 data[MAX_STACK_SIZE];</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:#ff3399"></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%"> s<span style="color:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">></span>top <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#ff3399"></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%"> </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:#ff3399"></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%"> <span style="color:#a71d5d">return</span> (s<span style="color:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">></span>top <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#ff3399"></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:#ff3399"></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%"> <span style="color:#a71d5d">return</span> (s<span style="color:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">></span>top <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> (MAX_STACK_SIZE <span style="color:#ff3399"></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:#a71d5d">void</span> push(StackType <span style="color:#ff3399"></span><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%"> fprintf(stderr, <span style="color:#63a35c">"스택 포화 에러\n"</span>);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</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> s<span style="color:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">></span>data[<span style="color:#ff3399"></span><span style="color:#a71d5d">+</span><span style="color:#ff3399"></span><span style="color:#a71d5d">+</span>(s<span style="color:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">></span>top)] <span style="color:#ff3399"></span><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:#ff3399"></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%"> <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:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">></span>data[(s<span style="color:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">></span>top)<span style="color:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></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%"><span style="color:#999999">// 피크함수</span></div><div style="padding:0 6px; white-space:pre; line-height:130%">element peek(StackType <span style="color:#ff3399"></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%"> <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:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">></span>data[s<span style="color:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">></span>top];</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%"> </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 here <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> { <span style="color:#0099cc">1</span>,<span style="color:#0099cc">0</span> }, entry <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> { <span style="color:#0099cc">1</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%"><span style="color:#066de2">char</span> maze[MAZE_SIZE][MAZE_SIZE] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> {</div><div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span> },</div><div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'e'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'1'</span> },</div><div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span> },</div><div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span> },</div><div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'0'</span>, <span style="color:#63a35c">'x'</span> },</div><div style="padding:0 6px; white-space:pre; line-height:130%">{ <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'1'</span>, <span style="color:#63a35c">'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:#a71d5d">void</span> push_loc(StackType <span style="color:#ff3399"></span><span style="color:#a71d5d">*</span>s, <span style="color:#066de2">int</span> r, <span style="color:#066de2">int</span> c)</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> (r <span style="color:#ff3399"></span><span style="color:#a71d5d"><</span> <span style="color:#0099cc">0</span> <span style="color:#ff3399"></span><span style="color:#a71d5d">|</span><span style="color:#ff3399"></span><span style="color:#a71d5d">|</span> c <span style="color:#ff3399"></span><span style="color:#a71d5d"><</span> <span style="color:#0099cc">0</span>) <span style="color:#a71d5d">return</span>;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (maze[r][c] <span style="color:#ff3399"></span><span style="color:#a71d5d">!</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'1'</span> <span style="color:#ff3399"></span><span style="color:#a71d5d">&</span><span style="color:#ff3399"></span><span style="color:#a71d5d">&</span> maze[r][c] <span style="color:#ff3399"></span><span style="color:#a71d5d">!</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'.'</span>) {</div><div style="padding:0 6px; white-space:pre; line-height:130%"> element tmp;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> tmp.r <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> r;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> tmp.c <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> c;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> push(s, tmp);</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:#a71d5d">void</span> maze_print(<span style="color:#066de2">char</span> maze[MAZE_SIZE][MAZE_SIZE])</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">"\n"</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> r <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#0099cc">0</span>; r <span style="color:#ff3399"></span><span style="color:#a71d5d"><</span> MAZE_SIZE; r<span style="color:#ff3399"></span><span style="color:#a71d5d">+</span><span style="color:#ff3399"></span><span style="color:#a71d5d">+</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> c <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#0099cc">0</span>; c <span style="color:#ff3399"></span><span style="color:#a71d5d"><</span> MAZE_SIZE; c<span style="color:#ff3399"></span><span style="color:#a71d5d">+</span><span style="color:#ff3399"></span><span style="color:#a71d5d">+</span>) {</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"%c"</span>, maze[r][c]);</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">"\n"</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> path_length <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#0099cc">0</span>;</div><div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">void</span> backtracking_load(StackType <span style="color:#ff3399"></span><span style="color:#a71d5d">*</span>s, <span style="color:#066de2">int</span> r, <span style="color:#066de2">int</span> c, StackType <span style="color:#ff3399"></span><span style="color:#a71d5d">*</span>sm)</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 next, tmp;</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> ((maze[r <span style="color:#ff3399"></span><span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>][c] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'1'</span> <span style="color:#ff3399"></span><span style="color:#a71d5d">|</span><span style="color:#ff3399"></span><span style="color:#a71d5d">|</span> maze[r <span style="color:#ff3399"></span><span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>][c] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'.'</span>) <span style="color:#ff3399"></span><span style="color:#a71d5d">&</span><span style="color:#ff3399"></span><span style="color:#a71d5d">&</span></div><div style="padding:0 6px; white-space:pre; line-height:130%"> (maze[r <span style="color:#ff3399"></span><span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>][c] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'1'</span> <span style="color:#ff3399"></span><span style="color:#a71d5d">|</span><span style="color:#ff3399"></span><span style="color:#a71d5d">|</span> maze[r <span style="color:#ff3399"></span><span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>][c] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'.'</span>) <span style="color:#ff3399"></span><span style="color:#a71d5d">&</span><span style="color:#ff3399"></span><span style="color:#a71d5d">&</span></div><div style="padding:0 6px; white-space:pre; line-height:130%"> (maze[r][c <span style="color:#ff3399"></span><span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'1'</span> <span style="color:#ff3399"></span><span style="color:#a71d5d">|</span><span style="color:#ff3399"></span><span style="color:#a71d5d">|</span> maze[r][c <span style="color:#ff3399"></span><span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'.'</span>) <span style="color:#ff3399"></span><span style="color:#a71d5d">&</span><span style="color:#ff3399"></span><span style="color:#a71d5d">&</span></div><div style="padding:0 6px; white-space:pre; line-height:130%"> (maze[r][c <span style="color:#ff3399"></span><span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'1'</span> <span style="color:#ff3399"></span><span style="color:#a71d5d">|</span><span style="color:#ff3399"></span><span style="color:#a71d5d">|</span> maze[r][c <span style="color:#ff3399"></span><span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'.'</span>)) { <span style="color:#999999">// 막다른 곳</span></div><div style="padding:0 6px; white-space:pre; line-height:130%"> next <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> peek(s);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">do</span> {</div><div style="padding:0 6px; white-space:pre; line-height:130%"> tmp <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#066de2">pop</span>(sm);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> path_length<span style="color:#ff3399"></span><span style="color:#a71d5d">-</span><span style="color:#ff3399"></span><span style="color:#a71d5d">-</span>;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> ((abs(tmp.c <span style="color:#ff3399"></span><span style="color:#a71d5d">-</span> next.c) <span style="color:#ff3399"></span><span style="color:#a71d5d">+</span> abs(tmp.r <span style="color:#ff3399"></span><span style="color:#a71d5d">-</span> next.r)) <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#0099cc">1</span>) {<span style="color:#999999">// backtracking 위치 찾음</span></div><div style="padding:0 6px; white-space:pre; line-height:130%"> push(sm, tmp);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">break</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">while</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%">}</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> print_path(StackType <span style="color:#ff3399"></span><span style="color:#a71d5d">*</span>sm)</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> i;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> element tmp;</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">for</span> (i <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#0099cc">0</span>; i <span style="color:#ff3399"></span><span style="color:#a71d5d"><</span> path_length; i<span style="color:#ff3399"></span><span style="color:#a71d5d">+</span><span style="color:#ff3399"></span><span style="color:#a71d5d">+</span>) {</div><div style="padding:0 6px; white-space:pre; line-height:130%"> tmp <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#066de2">pop</span>(sm);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"(%d,%d)"</span>, tmp.r, tmp.c);</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">"->입구\n"</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> 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%"> <span style="color:#066de2">int</span> r, c;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> StackType s, sm;</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:#ff3399"></span><span style="color:#a71d5d">&</span>s);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> init_stack(<span style="color:#ff3399"></span><span style="color:#a71d5d">&</span>sm);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> here <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> entry;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">while</span> (maze[here.r][here.c] <span style="color:#ff3399"></span><span style="color:#a71d5d">!</span><span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'x'</span>) {</div><div style="padding:0 6px; white-space:pre; line-height:130%"> r <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> here.r;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> c <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> here.c;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> </div><div style="padding:0 6px; white-space:pre; line-height:130%"> maze[r][c] <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#63a35c">'.'</span>;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> maze_print(maze);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> </div><div style="padding:0 6px; white-space:pre; line-height:130%"> push_loc(<span style="color:#ff3399"></span><span style="color:#a71d5d">&</span>s, r <span style="color:#ff3399"></span><span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>, c);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> push_loc(<span style="color:#ff3399"></span><span style="color:#a71d5d">&</span>s, r <span style="color:#ff3399"></span><span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>, c);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> push_loc(<span style="color:#ff3399"></span><span style="color:#a71d5d">&</span>s, r, c <span style="color:#ff3399"></span><span style="color:#a71d5d">-</span> <span style="color:#0099cc">1</span>);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> push_loc(<span style="color:#ff3399"></span><span style="color:#a71d5d">&</span>s, r, c <span style="color:#ff3399"></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%"> element tmp;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> tmp.r <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> r;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> tmp.c <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> c;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> push(<span style="color:#ff3399"></span><span style="color:#a71d5d">&</span>sm, tmp);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> path_length<span style="color:#ff3399"></span><span style="color:#a71d5d">+</span><span style="color:#ff3399"></span><span style="color:#a71d5d">+</span>;</div><div style="padding:0 6px; white-space:pre; line-height:130%"> backtracking_load(<span style="color:#ff3399"></span><span style="color:#a71d5d">&</span>s, r, c,<span style="color:#ff3399"></span><span style="color:#a71d5d">&</span>sm);</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(<span style="color:#ff3399"></span><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">"실패\n"</span>);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</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></div><div style="padding:0 6px; white-space:pre; line-height:130%"> here <span style="color:#ff3399"></span><span style="color:#a71d5d">=</span> <span style="color:#066de2">pop</span>(<span style="color:#ff3399"></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%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"성공\n"</span>);</div><div style="padding:0 6px; white-space:pre; line-height:130%"> print_path(<span style="color:#ff3399"></span><span style="color:#a71d5d">&</span>sm);</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" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter</a></div></td><td style="vertical-align:bottom;padding:0 2px 4px 0"><a href="http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white"><span style="font-size:9px;word-break:normal;background-color:#e5e5e5;color:white;border-radius:10px;padding:1px">cs</span></a></td></tr></table></div>
+
파일첨부1
기존파일유지 (
new_maze.txt
)
+
파일첨부2
기존파일유지 (
backtracking_path.txt
)
+
패스워드
+ 패스워드를 입력해 주셔야 글 수정 및 삭제가 가능합니다.
+ 업로드는
10MB
까지 가능합니다.
+ 업로드는 링크도 가능합니다.(링크방법 : http://www.kimsmall21.com/xxx.gif)
+ 파일첨부시 두개의 파일을 모두 업로드할 경우, 첨부파일1만 자동실행됩니다.
+ 욕설 및 기타 성격에 맞지 않는 글은 삼가 주세요.