<P><SPAN style="FONT-SIZE: 10pt"></SPAN></P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: 0in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">1. </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">i</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">←</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> 0</SPAN></P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: 0in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; MARGIN-LEFT: 0in; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">2. S </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">←</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> an empty set </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">// </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: ko; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">헤더와 트레일러 </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: ko; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">노드</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: ko; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt"> 생성</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt"> </SPAN></P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: 0in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; MARGIN-LEFT: 0in; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">3. MIN </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">←</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> 0</SPAN></P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: 0in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; MARGIN-LEFT: 0in; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">4. MAX </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">←</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 20pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"><SPAN style="FONT-SIZE: 10pt"> 50,000</SPAN><BR><SPAN style="FONT-SIZE: 10pt">5. while (</SPAN></SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">i</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> < n) </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">// member</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: ko; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">와 </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">insertElem</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: ko; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">의 이중작업이 아닌 단일작업으로 할경우 가산점수</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt"> </SPAN></P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: 0in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; MARGIN-LEFT: 0in; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">           x </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">←</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> a random number between MIN and MAX</SPAN></P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: 0in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; MARGIN-LEFT: 0in; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">           if (!member(x, S)) </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">//member</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: ko; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">함수의 경우 헤더존재를 유의</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt"> </SPAN></P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: 0in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; MARGIN-LEFT: 0in; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">                 </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">insertElem</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">(x, S)   </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">//</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: ko; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt">정렬 위치에 삽입할 것</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: #9bbb59; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 6; mso-font-kerning: 12.0pt"> </SPAN></P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: 0in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; MARGIN-LEFT: 0in; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">                 </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">i</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">←</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> </SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">i</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> + 1</SPAN></P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: 0in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; MARGIN-LEFT: 0in; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt">6. return S</SPAN><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: black; FONT-SIZE: 10pt; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: +mn-ea; mso-bidi-font-family: +mn-cs; mso-color-index: 1; mso-font-kerning: 12.0pt"> </SPAN></P> <P>//2번에서 헤더와 트레일러 노드 생성이라는건 따로 함수를 구현해서 초기화된 이중연결리스트를 만들라는건가요?</P> <P>//이중연결리스트 만들때 구조체 선언하고 원소를 넣는 int와 구조체 포인터 next와 prev를 만들어야 하는거죠?</P> <P> </P> <P> </P> <P style="TEXT-ALIGN: left; MARGIN-TOP: 4.8pt; TEXT-INDENT: -0.5in; unicode-bidi: embed; DIRECTION: ltr; MARGIN-BOTTOM: 0pt; MARGIN-LEFT: 0.5in; language: ko; mso-line-break-override: none; punctuation-wrap: hanging"><SPAN style="FONT-FAMILY: '맑은 고딕'; COLOR: red; FONT-SIZE: 10pt; FONT-WEIGHT: bold; language: en-US; mso-ascii-font-family: '맑은 고딕'; mso-fareast-font-family: '맑은 고딕'; mso-bidi-font-family: +mn-cs; mso-font-kerning: 12.0pt"><FONT color=#000000></FONT></SPAN> </P>