# BFS

kha0318

➡️백준 16953 A ➡️ B ☕Java 풀이

kha0318

🥓백준 1389 케빈 베이컨의 6단계 법칙 ☕Java 풀이

kha0318

🐒백준 1600 말이 되고픈 원숭이 ☕Java 풀이

kha0318

🏠백준 2667 단지 번호 붙이기 ☕Java 풀이

kha0318

🧀백준 2638 치즈 ☕Java 풀이

woals3000

BFS / DFS를 이해 해보자

courage331

https://www.acmicpc.net/problem/10026간단한 bfs 문제들은 기본 뼈대는 똑같고 특정 부분에서의 로직이 다른것 같다.이문제도 기본 bfs 문제의 뼈대와 거의 유사하지만 적록 색맹이라는 사람이 R,G를 구분없이 인식한다는 점이 똑같았

yh20studio

문제 : https://www.acmicpc.net/problem/2667아파트의 정보가 담긴 배열을 입력을 통해서 받는다. 그 이후에는 bfs 알고리즘을 활용하여 탐색을 해주면 된다.이때 아파트끼리 상하좌우로 움직여서 갈 수 있다면 이웃이며 하나의 단지로 명

jemizem

양수로 이루어진 m x n 그리드를 인자로 드립니다. 상단 왼쪽에서 시작하여, 하단 오른쪽까지 가는 길의 요소를 다 더했을 때, 가장 작은 합을 찾아서 return 해주세요.한 지점에서 우측이나 아래로만 이동할 수 있습니다.설명: 1→3→1→1→1 의 합이 제일 작음모

imalive77

문제 : 1226뒤에 chk = 0안해버리는 바람에테스트케이스 개별로 넣어도 도대체 어디가 잘못되서 이런건지 한참을 찾았다.

youngjin_kim2

2206\. 벽 부수고 이동하기 기초적인 그래프 탐색처럼 상하좌우 이동을 넣고, break_checker가 0이면 1인경우에도 이동할수 있도록 처음에 구현 bfs로 구현하고 visited가 단일일 경우에 해결 못하는 case 발생0000011110000000111100

gaeunek

[백준] 트리의 지름 문제 풀이(Java)

gaeunek

[백준] 트리의 지름 문제 풀이(Java)

gaeunek

[백준] 트리의 부모 찾기 문제 풀이(Java)

taeil77

양수로 이루어진 m x n 그리드를 인자로 드립니다.상단 왼쪽에서 시작하여, 하단 오른쪽까지 가는 길의 요소를 다 더했을 때,가장 작은 합을 찾아서 return 해주세요.한 지점에서 우측이나 아래로만 이동할 수 있습니다.Input:\[   1,3,1,   1,5,1

longroadhome

n개의 점으로 이루어진 트리가 있습니다. 이때, 트리 상에서 다음과 같은 것들을 정의합니다.어떤 두 점 사이의 거리는, 두 점을 잇는 경로 상 간선의 개수로 정의합니다.임의의 3개의 점 a, b, c에 대한 함수 f(a, b, c)의 값을 a와 b 사이의 거리, b와

yh20studio

문제 : https://www.acmicpc.net/problem/16236아기상어가 식성이 좀 까다롭습니다.다음 조건을 이용하여 문제를 풀어야합니다.거리가 가장 가깝고, 거리가 같다면 가장 위쪽, 왼쪽에 있는 것을 먹습니다.자신보다 작은 물고기만 먹을 수 있

imalive77

이문제 풀 때40100111010111010입력이 이런식으로 들어오는데,1]cin>> 말고scanf("%1d",&mapj)이런식으로 받아야 한자씩 받아진다.2]if ((chknx == 0) || (bogeupnx>bogeupx+mapnx))//방문안했거나 보급로 값을

shininghyunho

백준 1697

ny_

그래프를 탐색하는 방법에는 깊이 우선 탐색(DFS)와 너비 우선 탐색(BFS)이 있다.