# BFS

soopsaram

각각의 셀마다 가장 가까운 0의 거리는? Ideabrute-force search mat from 0 to n -> O(N^2) (N=m\*n)using Queue -> O(N) / O(N)문제를 보면 0주변은 1, 1주변은 2 이런식으로 증가된다. 너비우선으로 값이

jaejuna

이것이 코테다 영상 강의 - DFS, BFS

sugenius77

벽을 세운다. (모든 곳에 벽을 세워본다)2인 곳을 찾아서 bfs를 돈다. bfs를 돌면서 0인 곳은 2로 바꾼다.0의 개수를 센다.모든 경우의 수를 다 해본 후 가장 최대값을 찾는다.

wxxhyeong

Breadth First Search, 너비 우선 탐색 그래프에서 인접한 노드부터 탐색하는 알고리즘

wxxhyeong

Depth First Search, 깊이 우선 탐색

xx0hn

이번 문제는 BFS를 활용하여 해결하였다. 처음에는 해밍턴 거리를 구하기 위해 XOR연산자를 활용하였는데, 이 방법을 쓰는 과정에서 에러가 발생하였다. K의 길이가 최대 30인 것을 보고, 그냥 for문을 통해 확인하는 방식으로 구현하였고, 해결할 수 있었다.업로드중.

young-jev

2667번: 단지번호붙이기 (acmicpc.net)

y00913

5014번: 스타트링크bfs를 응용한 문제이다. S에서 G에 도달할 때 버튼 수를 찾으면 되는데 이 때 버튼은 U, D로 각각 위로 몇 층, 아래로 몇 층을 가는지 알려준다. 즉 D가 0이면 아래 층으로 갈 수 없다는 뜻이다. 먼저 S와 G를 입력받을 때 두 수가 같다

jaehe0413

문제 정리 N x N 배열에서 각 칸을 한 나라가 차지한다고 할때 인접한 두 나라의 인구 차이가 L 이상 R 이하일 때 연합이 가능하다 하나의 연합이 된 나라는 하루밤 동안 서로 인구 이동이 가능하다 인구 이동이 끝난 후 인구수는 (연합된 나라의 인구 수) / (연

lamknh

진짜 울트라 짬뽕 문제 흐아아

jaehe0413

N x N의 시험관에 1~K의 바이러스가 있을 때 숫자가 작은 바이러스가 먼저 퍼진다. 그리고 원래 바이러스가 있는 칸에 다른 바이러스가 들어갈 수 없다S초 후 내가 원하는 칸에 무슨 바이러스가 있는지 알아보는 문제다N K       //N=맵 크기, K=바이러

yoonuk

BOJ 12886: 돌 그룹 https://www.acmicpc.net/problem/12886돌은 세 개의 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다.모든 그룹에 있는 돌의 개수를 같게 만들려고 한다.돌을 단계별로 움직이며, 각 단

legowww

https://www.acmicpc.net/problem/13549최단시간 접근이라는 문제의 조건을 보고 BFS를 떠올렸어야 한다. 본인은 BFS로 접근해야 한다는 생각을 못했다. 고민하다가 알고리즘 분류 항목에서 BFS를 사용한다는 힌트를 보고 풀었다.if문

legowww

https://www.acmicpc.net/problem/15686

swbest99

📖 문제 https://www.acmicpc.net/problem/1520 💻 내 코드 💡 풀이 모르겠어서 다른 사람들 풀이 참고함 dfs를 돌면서 좌표가 x=n-1, y=m-1일때만 cnt를 더해주는 식을로 먼저 풀었었는데 그렇게 하면 시간초과가 난다 찾아보니깐 끝까지 갈 수 없는 경로도 계속해서 탐색하기 때문이라고 했다 그렇다고 이 탐색을 없애...

somyeong0623

문제 링크 - https://www.acmicpc.net/problem/2636

bgg01578

BFS + 우선순위 큐로 해결했다.(0,0) 에서 시작해 사다리 설치 없이 방문할 수 있는 모든 지역을 방문한다.방문할 수 없는 지역은 필요한 비용과 함께 우선순위 큐에 넣어준다.사다리 설치 없이 방문할 수 있는 지역을 모두 방문하고 나면 우선순위 큐에서 비용을 가장

yoonuk

BOJ 20058: 마법사 상어와 파이어스톰 https://www.acmicpc.net/problem/20058크기가 2^N × 2^N인 격자로 나누어진 얼음판에서 수행한다.위치 (r, c)는 격자의 r행 c열을 의미하고, Ar는 (r, c)에 있는 얼음의 양

yeomj051

알고리즘 문제 풀 때 기본은 완전탐색!완전탐색을 하는데 있어서 항상 bfs를 할지 dfs를 할지 고민을 해야하는 것 같다.bfs를 써야하는 문제를 풀기전에 개념을 확실히 하려한다.루트 노드의 자식노드들을 먼저 모두 차례로 방문한 후에, 멀리 떨어져 있는 노드들을 나중에

kok05206

이전에 풀었었던 그림 문제와 유사한 문제로 미로 탐색 문제를 풀어보았습니다. 미로 탐색 문제도 BFS알고리즘의 기본적인 문제였습니다. 문제를 풀어보면서 느꼈지만 이전에 알고리즘 공부를 하셨던 분들이거나 BFS & DFS를 알지만 까먹으신 분들에게는 복습하기에 좋은 문제