# BFS

yoonuk

BOJ 16932: 모양 만들기 https://www.acmicpc.net/problem/16932map에 값을 입력받을 때 0좌표를 zeroQ 큐에 넣는다.(이유는 아래 코드의 주석에 있음)map을 돌며 1을 만날 때 마다 bfs를 시작한다.탐색된 1의 덩어

yeonju501

큐를 돌면서 다른 큐에다 좌표를 담아준다.다 돌고 평균값을 계산해서 다른 큐에 있는 좌표값을 갱신해준다.그리고 더이상 돌지 않을 경우를 flag로 check해준다.

honeyricecake

https://www.acmicpc.net/problem/16928 내 알고리즘 우선 이걸 기본 생각으로 깔고 간다. 그리고 이런 식으로 사다리, 뱀은 주사위를 굴리는게 아니므로 먼저 처리해줄 필요가 있다. 더 많은 주사위를 굴리는게 먼저 마지막칸에 도달하여 그

zabaniya09

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

comdongsam

9019번: DSLR 문제 풀이 아이디어 코드 참고한 블로그 🙏 백준 9019번 DSLR - 스위프트(Swift) 시간초과 해결

dlwnsgurz

내 코드 정답

dlwnsgurz

내 코드 정답

dlwnsgurz

내 코드 정답

dlwnsgurz

내 코드 정답

dlwnsgurz

내 코드 정답

rovna

https://school.programmers.co.kr/learn/courses/30/lessons/60063링크 참조로봇이 목적위치까지 이동하는데 필요한 최소 시간을 찾아야 한다.목적지에 도착하지 않는 경우는 없다.회전,이동하고자 하는 방향에 벽이 있다면

yyj8771

백준 13549번 숨바꼭질 3 풀이

sugenius77

.

yoongyum

🔎문제설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 두 개의 단어 begin, target과 단어의 집합 words가

aurora_97

https://www.acmicpc.net/problem/17471아이디어는 간단하다.우선 n = 10이므로 완전탐색을 수행해도 아무지장이 없다.모든 노드를 두 그룹으로 나눈다 getCombination() -> \[\[Int]] 매서드 참고조합을 이용해서 나

tunaman95

봄버맨은 크기가 R×C인 직사각형 격자판 위에서 살고 있다. 격자의 각 칸은 비어있거나 폭탄이 들어있다.폭탄이 있는 칸은 3초가 지난 후에 폭발하고, 폭탄이 폭발한 이후에는 폭탄이 있던 칸이 파괴되어 빈 칸이 되며, 인접한 네 칸도 함께 파괴된다. 즉, 폭탄이 있던 칸

youhyeoneee

그래프 탐색 방법의 한가지시작 노드에서 시작하여 인접한 노드를 먼저 탐색하는 방식일반적으로 Queue를 사용하여 구현하나의 문제를 여러 부분 문제로 나누기각 부분 문제를 정의하기 위한 상태의 정보를 설계각 부분 문제의 상태가 원하는 해인지 판별할 조건 설계각 부분 문제

yyj8771

백준 2206번 벽 부수고 이동하기 풀이

comdongsam

1697번: 숨바꼭질 문제 풀이 아이디어 코드

dlwnsgurz

적록색약을 가진 사람은 빨간색과 녹색을 동일한 색으로 취급한다. 따라서 적록색약을 가진사람과 갖지 않은 사람을 구별하여 visit배열 을 따로 선언한다!각각의 범위에 bfs 를 돌때마다 선언한 변수에 +1 을 하여 합을 출력하면 해결!