백준 1260번 DFS와 BFS

백준 1260번 DFS와 BFS

https://www.acmicpc.net/problem/1260알고리즘 대회에서 가장 많이 출제되는 유형입니다.깊이우선 탐색(DFS)은 Stack을 이용하여 모든 노드를 탐색하는 기법이며,너비우선탐색(BFS)은 Queue를 이용하여 모든 노드를 탐색하는 기법입니다.1. Queue를 구현할 때 queue 라이브러리를 사용할 경우 Thread safe하다는 장점은 있지만, 단일 쓰레드의 경우에는 속도가 현저하게 느려집니다. 따라서 collections 라이브러리에 존재하는 deque를 사용하는 것이 좋습니다.- popleft(), append() 연산 사용 가능.2. BFS와 DFS는 visited 라는 배열을 이용해, 방문여부를 파악합니다.3. BFS의 경우, Queue에 node 번호 외에 value를 추가로 전달하여..........

원문링크 : 백준 1260번 DFS와 BFS

 등록된 다른 글

백준 1049번 기타줄

[타이베이 여행] #2. 융캉제 존맛, 맛집 정리

[Javascript] html과 javascript 사용 (2. event)

[Nodejs] [Express] Passport를 이용하여 로그아웃 구현하기

자바(Java) 스택(Stack), 큐(Queue) 사용 방법

[Vue.js] v-model, v-if, v-show, v-bind, v-on

[OAuth 2.0] AccessToken 발급 과정

RESTful API, REST (Representational status transfer)란? 간단정리.