# BFS

787개의 포스트
post-thumbnail

[Algorithm] ➡️백준 16953 A ➡️ B

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

약 3시간 전
·
0개의 댓글
post-thumbnail

[Algorithm] 🥓백준 1389 케빈 베이컨의 6단계 법칙

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

약 3시간 전
·
0개의 댓글
post-thumbnail

[Algorithm] 🐒백준 1600 말이 되고픈 원숭이

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

약 3시간 전
·
0개의 댓글
post-thumbnail

[Algorithm] 🏠백준 2667 단지 번호 붙이기

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

약 3시간 전
·
0개의 댓글
post-thumbnail

[Algorithm] 🧀백준 2638 치즈

🧀백준 2638 치즈 ☕Java 풀이

약 3시간 전
·
0개의 댓글
post-thumbnail

BFS / DFS

BFS / DFS를 이해 해보자

약 20시간 전
·
0개의 댓글
post-thumbnail

[백준](Java) 10026 - 적록색약

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

어제
·
0개의 댓글
post-thumbnail

백준 2667번 단지번호 붙이기

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

어제
·
0개의 댓글

[CodeKata] Week3 - Day3 (BFS)

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

2일 전
·
0개의 댓글

7일차 - 미로1

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

3일 전
·
0개의 댓글

2206. 벽 부수고 이동하기

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

5일 전
·
0개의 댓글
post-thumbnail

[백준] 트리의 지름(1967)

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

5일 전
·
0개의 댓글

[백준] 트리의 지름(1167)

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

5일 전
·
0개의 댓글
post-thumbnail

[백준] 트리의 부모 찾기(11725)

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

6일 전
·
0개의 댓글

경로 최소합

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

6일 전
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.4 트리 트리오 중간값 (JS)

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

7일 전
·
0개의 댓글
post-thumbnail

백준 16236번 아기상어

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

2021년 6월 7일
·
0개의 댓글

보급로

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

2021년 6월 6일
·
0개의 댓글
post-thumbnail

[알고리즘] 백준 1697

백준 1697

2021년 6월 6일
·
0개의 댓글
post-thumbnail

[그래프] 깊이 우선 탐색(DFS) & 너비 우선 탐색(BFS)

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

2021년 6월 5일
·
0개의 댓글