# BFS

2437개의 포스트
post-thumbnail

[백준] 16932: 모양 만들기 (Java/자바)

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

약 5시간 전
·
0개의 댓글

[백준] 17836 공주님을 구해라

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

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

뱀과 사다리 게임

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

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

1012 유기농 배추

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

약 7시간 전
·
0개의 댓글

(Swift) 백준 9019 DSLR

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

약 9시간 전
·
0개의 댓글

[2468] 안전영역

내 코드 정답

약 9시간 전
·
0개의 댓글

[5014] 스타트링크

내 코드 정답

약 9시간 전
·
0개의 댓글

[2667] 단지번호 붙이기

내 코드 정답

약 9시간 전
·
0개의 댓글

[2583] 영역구하기

내 코드 정답

약 9시간 전
·
0개의 댓글

[5427] 불

내 코드 정답

약 9시간 전
·
0개의 댓글

프로그래머스 - 블록 이동하기 파이썬 풀이

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

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

[Python] 백준 13549번 - 숨바꼭질 3

백준 13549번 숨바꼭질 3 풀이

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

단어변환 | 프로그래머스 lv3

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

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

백준 17471번: 게리맨더링 - Swift

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

약 17시간 전
·
0개의 댓글

[백준] 16918번 - 봄버맨 Python

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

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

[Chap 1] 알고리즘 기초 (1) - DFS, BFS, 재귀

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

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

[Python] 백준 2206번 - 벽 부수고 이동하기

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

어제
·
0개의 댓글

(Swift) 백준 1697 숨바꼭질

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

어제
·
0개의 댓글

[10026] 적록색약

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

어제
·
0개의 댓글