# BFS

2930개의 포스트
post-thumbnail

Baek_7569

class 4를 향해 토마토 문제를 풀었다.대표적인 토마토 문제는 bfs 문제이고 이것 또한 구현 비슷하게 해야해서 어렵지는 않아보였다.문제는 3차원이라 할일이 늘어났다...4방향에서 6방향으로....처음에는 갔던곳을 visit으로 확인했는데ㅋ이게 왜 이렇게 습관이 들

약 2시간 전
·
0개의 댓글
·

[백준] 2667번 단지번호붙이기 C++

baekjoon silver 1

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

[백준] 2606- 바이러스

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

약 3시간 전
·
0개의 댓글
·

[백준] 2606번 바이러스 C++

baekjoon silver 3

약 3시간 전
·
0개의 댓글
·

[백준] 2178번 미로 탐색 C++

baekjoon silver 1

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

[C++] 백준 23288 : 주사위 굴리기 2

시뮬레이션과 BFS를 합친 문제.점수를 계산하기 위해서 같은 값인 친구들을 탐색에는 BFS, 주사위 rotate는 시뮬레이션이다.값이 이상하게 나오면 주사위를 이상하게 한 것이니 확인하도록 하자.

약 4시간 전
·
0개의 댓글
·

[BOJ 1939] - 중량제한 (BFS, 이분 탐색, Python)

BOJ 1939 - 중량제한 (BFS, 이분 탐색, Python)

약 4시간 전
·
0개의 댓글
·

[백준] 1260번 DFS와 BFS C++

baekjoon silver 2

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

백준 16236, 아기 상어

https://www.acmicpc.net/problem/16236구현, 시뮬레이션BFS먹을 수 있는 물고기 위치 탐색PriorityQueue / 정렬BFS 탐색하면서, 먹을 수 있는 물고기 찾으면 PQ에 저장1) 먹을 수 있는 물고기 탐색현재 아기 상어 위치

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

[c++] 백준 2206 벽 부수고 이동하기

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

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

[ BOJ / Python ] 1005번 ACM Craft

이번 문제는 위상정렬과 BFS, DP를 이용하여 해결하였다. 입력값을 저장할 때에 인접 리스트 형태로 저장해주고, 각 건물의 이전에 지어야 하는 건물의 갯수를 cnt리스트로 관리해주도록 하였다. 그리고 큐에 cnt가 0인 건물의 번호를 모두 담고, BFS를 통해 탐색을

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

[백준] 14395: 4연산 (Java/자바)

BOJ 14395: 4연산 https://www.acmicpc.net/problem/14395정수 s의 값을 t로 바꾸는 최소 연산 횟수를 구한다.이 때 연산 과정을 출력한다.가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. s = s + s;

약 9시간 전
·
0개의 댓글
·

BFS & queue 문제

각각의 셀마다 가장 가까운 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 이런식으로 증가된다. 너비우선으로 값이

약 21시간 전
·
0개의 댓글
·

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

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

어제
·
0개의 댓글
·
post-thumbnail

[백준/Python] 14502번 - 연구소

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

어제
·
0개의 댓글
·

BFS

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

어제
·
0개의 댓글
·

DFS

Depth First Search, 깊이 우선 탐색

어제
·
0개의 댓글
·
post-thumbnail

[ BOJ / Python ] 2479번 경로 찾기

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

어제
·
0개의 댓글
·

백준 2667번:: 단지번호붙이기

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

어제
·
0개의 댓글
·

백준 5014 스타트링크 (C++)

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

어제
·
0개의 댓글
·