# BFS
자료구조 강의 정리9 : Graph
그래프 그래프는 노드나 노드들의 연결을 모은 것이다 앞에서 배운 트리는 그래프의 일종. 트리는 한 개의 노드(루트)에서 내려오는 여러 자식 노드의 형태. 그래프는 오늘날 매우 널리 쓰임. 모든 sns들이 그래프를 쓴다 영화추천 사이트, 쇼핑몰 넷플릭스나 아마
BOJ 1389번 케빈 베이컨의 6단계 법칙 Node.js 풀이
https://www.acmicpc.net/problem/1389BFS를 활용하여 목표 노드에서부터 각 노드까지의 거리 합을 구할 수 있다.모든 노드를 순회하면서 BFS를 돌 것이다.코드를 간단하게 아래와 같이 추상화했다.N(2 ≤ N ≤ 100)은 노드 수,
아기 상어
N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다.아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고
[백준] 1389 케빈 베이컨의 6단계 법칙 Node.js (BFS 풀이)
케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.예를 들면, 전혀 상관없을 것 같은 인하대학교의 이강호
연구소 [백준 14502]
연구소 백준 14502https://www.acmicpc.net/problem/14502dfs나 bfs를 이용하여 문제를 해결할 수 있다. 가로 세로 크기가 그리 크지 않기 때문에 0인 인덱스 중 3개를 뽑아 벽을 세우는 조합의 경우의 수를 모두 검사하여도 시
백준 2660 - 회장뽑기
https://www.acmicpc.net/problem/2660아주 간단한 BFS 이용 문제였다. 주어진 간선 조건들에서 각 노드마다 BFS레벨 카운팅을 실시하고, 가장 레벨이 작은 노드들을 모아 출력해주는 방식으로풀이하였다.
컴퓨터 알고리즘 - 그래프 알고리즘 (5/29)
BFS 탐색 순서 : 1->2,3->4,5,6->7,8->9->10,11->12,13 별도의 시작노드가 주어져야 한다. BFS(G,s) # G는 그래프, s는 시작 정점 for v -> V visited[v] = False