<div id="readability-page-1" class="page"><div id="root"><div><div><a href="/"><svg width="192" height="192" viewBox="0 0 192 192" fill="currentColor"><path fill-rule="evenodd" clip-rule="evenodd" d="M24 0H168C181.255 0 192 10.7451 192 24V168C192 181.255 181.255 192 168 192H24C10.7451 192 0 181.255 0 168V24C0 10.7451 10.7451 0 24 0ZM49 57.9199V65.48H67L80.6799 142.52L98.5 141.26C116.02 119.06 127.84 102.44 133.96 91.3999C140.2 80.24 143.32 70.9399 143.32 63.5C143.32 59.0601 142 55.7 139.36 53.4199C136.84 51.1399 133.66 50 129.82 50C122.62 50 116.62 53.0601 111.82 59.1799C116.5 62.3 119.68 64.8799 121.36 66.9199C123.16 68.8401 124.06 71.4199 124.06 74.6599C124.06 80.0601 122.44 86.1799 119.2 93.02C116.08 99.8601 112.66 105.92 108.94 111.2C106.54 114.56 103.48 118.7 99.76 123.62L88.0601 57.2C87.1001 52.3999 84.1001 50 79.0601 50C76.78 50 72.3999 50.96 65.9199 52.8799C59.4399 54.6799 53.8 56.3601 49 57.9199Z" fill="currentColor"></path></svg></a><p><a href="/@2taesung">2taesung.log</a></p></div><div><a href="/search?username=2taesung"><svg width="17" height="17" viewBox="0 0 17 17"><path fill-rule="evenodd" d="M13.66 7.36a6.3 6.3 0 1 1-12.598 0 6.3 6.3 0 0 1 12.598 0zm-1.73 5.772a7.36 7.36 0 1 1 1.201-1.201l3.636 3.635c.31.31.31.815 0 1.126l-.075.075a.796.796 0 0 1-1.126 0l-3.636-3.635z" clip-rule="evenodd" fill="currentColor"></path></svg></a></div></div><div><div><a href="/"><svg width="192" height="192" viewBox="0 0 192 192" fill="currentColor"><path fill-rule="evenodd" clip-rule="evenodd" d="M24 0H168C181.255 0 192 10.7451 192 24V168C192 181.255 181.255 192 168 192H24C10.7451 192 0 181.255 0 168V24C0 10.7451 10.7451 0 24 0ZM49 57.9199V65.48H67L80.6799 142.52L98.5 141.26C116.02 119.06 127.84 102.44 133.96 91.3999C140.2 80.24 143.32 70.9399 143.32 63.5C143.32 59.0601 142 55.7 139.36 53.4199C136.84 51.1399 133.66 50 129.82 50C122.62 50 116.62 53.0601 111.82 59.1799C116.5 62.3 119.68 64.8799 121.36 66.9199C123.16 68.8401 124.06 71.4199 124.06 74.6599C124.06 80.0601 122.44 86.1799 119.2 93.02C116.08 99.8601 112.66 105.92 108.94 111.2C106.54 114.56 103.48 118.7 99.76 123.62L88.0601 57.2C87.1001 52.3999 84.1001 50 79.0601 50C76.78 50 72.3999 50.96 65.9199 52.8799C59.4399 54.6799 53.8 56.3601 49 57.9199Z" fill="currentColor"></path></svg></a><p><a href="/@2taesung">2taesung.log</a></p></div><div><a href="/search?username=2taesung"><svg width="17" height="17" viewBox="0 0 17 17"><path fill-rule="evenodd" d="M13.66 7.36a6.3 6.3 0 1 1-12.598 0 6.3 6.3 0 0 1 12.598 0zm-1.73 5.772a7.36 7.36 0 1 1 1.201-1.201l3.636 3.635c.31.31.31.815 0 1.126l-.075.075a.796.796 0 0 1-1.126 0l-3.636-3.635z" clip-rule="evenodd" fill="currentColor"></path></svg></a></div></div><div><div><p><span><a href="/@2taesung">2taesung</a></span><span>·</span><span>약 19시간 전</span></p></div><div><p>0</p><div></div></div><div><h2><a href="/@2taesung/series/코딩테스트-나만의정석만들기">코딩테스트 나만의정석만들기</a></h2><svg width="32" height="48" fill="currentColor" viewBox="0 0 32 48"><path fill="currentColor" d="M32 0H0v48h.163l16-16L32 47.836V0z"></path></svg><div><div><svg stroke="currentColor" fill="currentColor" stroke-width="0" viewBox="0 0 24 24" height="1em" width="1em" xmlns="http://www.w3.org/2000/svg"><path d="M7 10l5 5 5-5z"></path></svg><p>목록 보기</p></div><div><p>7</p><p>/</p><p>7</p></div></div></div></div><div><blockquote>
<p>해당 내용은 프로그래머스 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 공부하며 정리한 내용입니다.</p>
</blockquote>
<ol>
<li>
<p>BFS, DFS란?<br>
BFS : 너비 우선 탐색<br>
DFS: 깊이 우선 탐색</p>
</li>
<li>
<p>특징</p>
</li>
</ol>
<p>BFS</p>
<ul>
<li>Queue를 이용하여 구현할 수 있다.</li>
<li>시작 지점에서 가까운 정점부터 탐색한다.</li>
<li>V가 정점의수, E가 간선의 수일 때 BFS의 시간복잡도는 O(V+E)다.</li>
</ul>
<p>DFS</p>
<ul>
<li>Stack을 이용하여 구현할 수 있다.</li>
<li>시작 정점에서 깊은 것 부터 찾는다.</li>
<li>V가 정점의 수, E가 간선의 수일 때 BFS의 시간복잡도는 O(V+E)다.</li>
</ul>
<ol start="3">
<li>코테<br>
핵심키워드 : 노드, 간선, 가장<br>
대표문제: 가장 먼 노드<br>
<img src="https://velog.velcdn.com/images/2taesung/post/01e4ef9d-32a1-436b-9d67-73337e7e57cc/image.png"></li>
</ol></div><div><p><a href="/@2taesung"><img src="https://velog.velcdn.com/images/2taesung/profile/1b31218c-403c-403b-a663-b12150738935/%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA%202021-06-13%2012.47.53.png" alt="profile"></a></p><div><div><p><a href="/@2taesung">Lee Tae-Sung</a></p></div><p>긍정적인 에너지를 가진 개발자, 이태성입니다.</p></div></div><div><a href="/@2taesung/그리디"><div><div><p>이전</p><p> 포스트</p></div><h3>그리디</h3></div></a></div><div><h4>0개의 댓글</h4><div></div></div></div></div>

2taesung.log

Taesung Lee

해당 내용은 프로그래머스 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 공부하며 정리한 내용입니다.
BFS, DFS란?
BFS : 너비 우선 탐색
DFS: 깊이 우선 탐색
특징
BFS
Queue를 이용하여 구현할 수 있다.
시작 지점에서 가까운 정점부터 탐색한다.
V가 정점의수, E가 간선의 수일 때 BFS의 시간복잡도는 O(V+E)다.
DFS
Stack을 이용하여 구현할 수 있다.
시작 정점에서 깊은 것 부터 찾는다.
V가 정점의 수, E가 간선의 수일 때 BFS의 시간복잡도는 O(V+E)다.
코테
핵심키워드 : 노드, 간선, 가장
대표문제: 가장 먼 노드