+
이름
+
이메일
+
홈페이지
+
제목
+
관련링크
+
문서유형
비공개
<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 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> </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%"># include <span style="color:#a71d5d"><</span>stdio.h<span style="color:#a71d5d">></span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"># include <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%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 프로그램 5.2에서 다음과 같은 부분을 복사한다. </span></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">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">int</span> id;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> arrival_time;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> service_time;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">} element; <span style="color:#999999">// 교체!</span></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:#999999">// ===== 원형큐 코드 시작 ======</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#define</span> MAX_QUEUE_SIZE <span style="color:#0099cc">100</span></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%"> element data[MAX_QUEUE_SIZE];</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> <span style="color:#066de2">front</span>, rear;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">} QueueType;</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> error(<span style="color:#066de2">char</span> <span style="color:#a71d5d">*</span>message)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> fprintf(stderr, <span style="color:#63a35c">"%s\n"</span>, message);</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%"> </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_queue(QueueType <span style="color:#a71d5d">*</span>q)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear <span style="color:#a71d5d">=</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 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(QueueType <span style="color:#a71d5d">*</span>q)</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> (q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear);</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_full(QueueType <span style="color:#a71d5d">*</span>q)</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> ((q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % MAX_QUEUE_SIZE <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</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:#a71d5d">void</span> queue_print(QueueType <span style="color:#a71d5d">*</span>q)</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">"QUEUE(front=%d rear=%d) = "</span>, q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span>, q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (<span style="color:#a71d5d">!</span>is_empty(q)) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> i <span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span>;</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%"> i <span style="color:#a71d5d">=</span> (i <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % (MAX_QUEUE_SIZE);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"%d | "</span>, q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[i]);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (i <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear)</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%"> } <span style="color:#a71d5d">while</span> (i <span style="color:#a71d5d">!</span><span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</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">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:#999999">// 삽입 함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">void</span> enqueue(QueueType <span style="color:#a71d5d">*</span>q, 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(q))</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> error(<span style="color:#63a35c">"큐가 포화상태입니다"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear <span style="color:#a71d5d">=</span> (q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % MAX_QUEUE_SIZE;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear] <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%"> </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 dequeue(QueueType <span style="color:#a71d5d">*</span>q)</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(q))</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> error(<span style="color:#63a35c">"큐가 공백상태입니다"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">=</span> (q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % MAX_QUEUE_SIZE;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</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%">element peek(QueueType <span style="color:#a71d5d">*</span>q)</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(q))</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> error(<span style="color:#63a35c">"큐가 공백상태입니다"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[(q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % MAX_QUEUE_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:#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%"><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> minutes <span style="color:#a71d5d">=</span> <span style="color:#0099cc">60</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> total_wait <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:#066de2">int</span> total_customers <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:#066de2">int</span> service_time <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:#066de2">int</span> service_customer;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> QueueType <span style="color:#066de2">queue</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> init_queue(<span style="color:#a71d5d">&</span><span style="color:#066de2">queue</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%"> srand(<span style="color:#0099cc">34</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> clock <span style="color:#a71d5d">=</span> <span style="color:#0099cc">0</span>; clock <span style="color:#a71d5d"><</span> minutes; clock<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">"현재시각=%d\n"</span>, clock);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> ((rand()%<span style="color:#0099cc">10</span>) <span style="color:#a71d5d"><</span> <span style="color:#0099cc">7</span>) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> element customer;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.id <span style="color:#a71d5d">=</span> total_customers<span style="color:#a71d5d">+</span><span style="color:#a71d5d">+</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.arrival_time <span style="color:#a71d5d">=</span> clock;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.service_time <span style="color:#a71d5d">=</span> rand() % <span style="color:#0099cc">3</span><span style="color:#a71d5d">+</span><span style="color:#0099cc">1</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> enqueue(<span style="color:#a71d5d">&</span><span style="color:#066de2">queue</span>, customer);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"고객 %d이 %d분에 들어옵니다. 업무처리시간= %d분\n"</span>, </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.id, customer.arrival_time, customer.service_time);</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> (service_time <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:#066de2">printf</span>(<span style="color:#63a35c">"고객 %d 업무처리중입니다. \n"</span>, service_customer);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> service_time<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:#a71d5d">else</span> {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (<span style="color:#a71d5d">!</span>is_empty(<span style="color:#a71d5d">&</span><span style="color:#066de2">queue</span>)) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> element customer <span style="color:#a71d5d">=</span> dequeue(<span style="color:#a71d5d">&</span><span style="color:#066de2">queue</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> service_customer <span style="color:#a71d5d">=</span> customer.id;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> service_time <span style="color:#a71d5d">=</span> customer.service_time;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"고객 %d이 %d분에 업무를 시작합니다. 대기시간은 %d분이었습니다.\n"</span>,</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.id, clock, clock <span style="color:#a71d5d">-</span> customer.arrival_time);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> total_wait <span style="color:#a71d5d">+</span><span style="color:#a71d5d">=</span> clock <span style="color:#a71d5d">-</span> customer.arrival_time;</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">printf</span>(<span style="color:#63a35c">"전체 대기 시간=%d분 \n"</span>, total_wait);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"1인당 평균 대기 시간=%lf분 \n"</span>, (<span style="color:#066de2">double</span>)total_wait<span style="color:#a71d5d">/</span>(<span style="color:#066de2">double</span>)(service_customer<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">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 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> </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%"># include <span style="color:#a71d5d"><</span>stdio.h<span style="color:#a71d5d">></span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"># include <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%"> </div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#999999">// 프로그램 5.2에서 다음과 같은 부분을 복사한다. </span></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">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">int</span> id;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> arrival_time;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> service_time;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">} element; <span style="color:#999999">// 교체!</span></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:#999999">// ===== 원형큐 코드 시작 ======</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#0086b3">#define</span> MAX_QUEUE_SIZE <span style="color:#0099cc">100</span></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%"> element data[MAX_QUEUE_SIZE];</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> <span style="color:#066de2">front</span>, rear;</div> <div style="padding:0 6px; white-space:pre; line-height:130%">} QueueType;</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> error(<span style="color:#066de2">char</span> <span style="color:#a71d5d">*</span>message)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> fprintf(stderr, <span style="color:#63a35c">"%s\n"</span>, message);</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%"> </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_queue(QueueType <span style="color:#a71d5d">*</span>q)</div> <div style="padding:0 6px; white-space:pre; line-height:130%">{</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear <span style="color:#a71d5d">=</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 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(QueueType <span style="color:#a71d5d">*</span>q)</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> (q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear);</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_full(QueueType <span style="color:#a71d5d">*</span>q)</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> ((q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % MAX_QUEUE_SIZE <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</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:#a71d5d">void</span> queue_print(QueueType <span style="color:#a71d5d">*</span>q)</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">"QUEUE(front=%d rear=%d) = "</span>, q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span>, q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (<span style="color:#a71d5d">!</span>is_empty(q)) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> i <span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span>;</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%"> i <span style="color:#a71d5d">=</span> (i <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % (MAX_QUEUE_SIZE);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"%d | "</span>, q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[i]);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (i <span style="color:#a71d5d">=</span><span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear)</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%"> } <span style="color:#a71d5d">while</span> (i <span style="color:#a71d5d">!</span><span style="color:#a71d5d">=</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</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">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:#999999">// 삽입 함수</span></div> <div style="padding:0 6px; white-space:pre; line-height:130%"><span style="color:#a71d5d">void</span> enqueue(QueueType <span style="color:#a71d5d">*</span>q, 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(q))</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> error(<span style="color:#63a35c">"큐가 포화상태입니다"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear <span style="color:#a71d5d">=</span> (q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % MAX_QUEUE_SIZE;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>rear] <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%"> </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 dequeue(QueueType <span style="color:#a71d5d">*</span>q)</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(q))</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> error(<span style="color:#63a35c">"큐가 공백상태입니다"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">=</span> (q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % MAX_QUEUE_SIZE;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</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%">element peek(QueueType <span style="color:#a71d5d">*</span>q)</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(q))</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> error(<span style="color:#63a35c">"큐가 공백상태입니다"</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">return</span> q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span>data[(q<span style="color:#a71d5d">-</span><span style="color:#a71d5d">></span><span style="color:#066de2">front</span> <span style="color:#a71d5d">+</span> <span style="color:#0099cc">1</span>) % MAX_QUEUE_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:#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%"><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> minutes <span style="color:#a71d5d">=</span> <span style="color:#0099cc">60</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">int</span> total_wait <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:#066de2">int</span> total_customers <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:#066de2">int</span> service_time <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:#066de2">int</span> service_customer;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> QueueType <span style="color:#066de2">queue</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> init_queue(<span style="color:#a71d5d">&</span><span style="color:#066de2">queue</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%"> srand(<span style="color:#0099cc">34</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> clock <span style="color:#a71d5d">=</span> <span style="color:#0099cc">0</span>; clock <span style="color:#a71d5d"><</span> minutes; clock<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">"현재시각=%d\n"</span>, clock);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> ((rand()%<span style="color:#0099cc">10</span>) <span style="color:#a71d5d"><</span> <span style="color:#0099cc">7</span>) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> element customer;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.id <span style="color:#a71d5d">=</span> total_customers<span style="color:#a71d5d">+</span><span style="color:#a71d5d">+</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.arrival_time <span style="color:#a71d5d">=</span> clock;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.service_time <span style="color:#a71d5d">=</span> rand() % <span style="color:#0099cc">10</span><span style="color:#a71d5d">+</span><span style="color:#0099cc">1</span>;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> enqueue(<span style="color:#a71d5d">&</span><span style="color:#066de2">queue</span>, customer);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"고객 %d이 %d분에 들어옵니다. 업무처리시간= %d분\n"</span>, </div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.id, customer.arrival_time, customer.service_time);</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> (service_time <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:#066de2">printf</span>(<span style="color:#63a35c">"고객 %d 업무처리중입니다. \n"</span>, service_customer);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> service_time<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:#a71d5d">else</span> {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#a71d5d">if</span> (<span style="color:#a71d5d">!</span>is_empty(<span style="color:#a71d5d">&</span><span style="color:#066de2">queue</span>)) {</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> element customer <span style="color:#a71d5d">=</span> dequeue(<span style="color:#a71d5d">&</span><span style="color:#066de2">queue</span>);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> service_customer <span style="color:#a71d5d">=</span> customer.id;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> service_time <span style="color:#a71d5d">=</span> customer.service_time;</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"고객 %d이 %d분에 업무를 시작합니다. 대기시간은 %d분이었습니다.\n"</span>,</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> customer.id, clock, clock <span style="color:#a71d5d">-</span> customer.arrival_time);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> total_wait <span style="color:#a71d5d">+</span><span style="color:#a71d5d">=</span> clock <span style="color:#a71d5d">-</span> customer.arrival_time;</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">printf</span>(<span style="color:#63a35c">"전체 대기 시간=%d분 \n"</span>, total_wait);</div> <div style="padding:0 6px; white-space:pre; line-height:130%"> <span style="color:#066de2">printf</span>(<span style="color:#63a35c">"1인당 평균 대기 시간=%lf분 \n"</span>, (<span style="color:#066de2">double</span>)total_wait<span style="color:#a71d5d">/</span>(<span style="color:#066de2">double</span>)(service_customer<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">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>
+
파일첨부1
기존파일유지 (
simulation_70%.txt
)
+
파일첨부2
기존파일유지 (
simulation_10min.txt
)
+
패스워드
+ 패스워드를 입력해 주셔야 글 수정 및 삭제가 가능합니다.
+ 업로드는 10MB 까지 가능합니다.
+ 업로드는 링크도 가능합니다.(링크방법 : http://www.kimsmall21.com/xxx.gif)
+ 파일첨부시 두개의 파일을 모두 업로드할 경우, 첨부파일1만 자동실행됩니다.
+ 욕설 및 기타 성격에 맞지 않는 글은 삼가 주세요.