<div style="color: #d4d4d4; background-color: #1e1e1e; font-family: Consolas, 'Courier New', monospace; font-size: 14px; line-height: 19px; white-space: pre;">
<div><span style="color: #c586c0;">while문에서 아래 코드의 역할이 무엇인지 궁금합니다.</span></div>
<div><span style="color: #c586c0;"></span></div>
<div><span style="color: #c586c0;">if</span>&nbsp;<span style="color: #dcdcaa;">len</span>(차집합)&nbsp;==&nbsp;<span style="color: #b5cea8;">0</span>:</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;방문&nbsp;+=&nbsp;stack</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;<span style="color: #c586c0;">break</span></div>
<div><span style="color: #c586c0;"></span></div>
<div></div>
<div><span style="color: #c586c0;">아래처럼 작성하면 값이 틀리거나 효율성이 떨어지나요?</span></div>
<div></div>
<div>
<div style="line-height: 19px;">
<div><span style="color: #c586c0;">while</span>&nbsp;stack:</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;cur&nbsp;=&nbsp;stack.pop()</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;<span style="color: #c586c0;">if</span>&nbsp;cur&nbsp;<span style="color: #569cd6;">not</span>&nbsp;<span style="color: #569cd6;">in</span>&nbsp;visited:</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;visited.append(cur)</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;unvisited&nbsp;=&nbsp;graph[cur]&nbsp;-&nbsp;<span style="color: #4ec9b0;">set</span>(visited)</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<span style="color: #c586c0;">if</span>&nbsp;unvisited:</div>
<div>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;stack.append(<span style="color: #dcdcaa;">min</span>(unvisited))</div>
</div>
</div>
</div>

인프런 커뮤니티 질문&답변

코드 질문