# BFS

367개의 포스트

boj-11724 연결 요소의 개수

DFS BFS

어제
·
0개의 댓글
post-thumbnail

[백준/파이썬] 2667 단지번호붙이기

https://www.acmicpc.net/problem/2667 BFS지도 전체를 돌면서 1인 경우 bfs함수를 실행한다. bfs함수는 상하좌우를 살펴 이어진 단지를 0으로 바꿔준다.각 단지내 집의 수는 오름차순으로 정렬 후 출력

3일 전
·
0개의 댓글

1963: 소수 경로

문제 보기 미리 에라토스테네스 체로 소수를 다 찾아놓아야 합니다. 그 상태에서 그래프와 대응시켜놓고, 들어오는 입력마다 소수 경로를 탐색합니다. 질문은 댓으로 남겨주세요~!

3일 전
·
0개의 댓글

[BOJ 9019] DSLR(Python)

DSLR문제에서 요구한대로 구현을 시작했고 단순하게 bfs를 이용하여 계산된 결과가 답과 같으면 종료되는 식으로 구현을 했지만 예상대로 시간초과가 났다. 구현하면서도 깊이가 깊어질수록 중복된 값이 당연히 많아지고 그것에 대한 처리가 필요했다. dp를 이용하여 이미 저장

3일 전
·
0개의 댓글

파이썬 백준 2178번 미로 탐색

백준 2178번 미로 탐색

5일 전
·
0개의 댓글

파이썬 백준 1012번 유기농 배추

백준 1012번 유기농 배추

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

Algorithum] DFS vs BFS

탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다.DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다.DFS는 Stack(FILO) 형태의 자료구조를 사용하기 때문에 Recursion 사용하면 간결하게

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

TIL #38 : [Algorithm] 이론 / DFS / BFS

스택(stack), 큐(queue) 자료구조, 그래프 탐색(DFS, BFS)

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

[백준]#20005 보스몬스터 전리품

문제멤멤월드에서는 일정 주기마다 랜덤한 위치에서 보스몬스터가 소환된다.이 보스몬스터의 전리품은 아주 좋아 모든 멤멤월드의 플레이어들은 소환 알림만을 기다린다고 한다. 전리품은 한 대라도 때렸다면 피해를 준 비율대로 지급된다고 한다.현재 멤멤월드의 지도와 플레이어들의 정

2021년 1월 14일
·
0개의 댓글

파이썬 백준 2606번 바이러스

백준 2606번 바이러스

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

[Algorithm] BaekJoon : 16236. 아기 상어 by Python

문제 바로가기 https://www.acmicpc.net/problem/16236N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다.아기 상어와 물고기는

2021년 1월 14일
·
0개의 댓글

이.코.테 CHAPTER 05 실전문제 4

이것이 취업을위한 코딩테스트다 with python

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

[백준/파이썬] 2644 촌수계산

https://www.acmicpc.net/problem/2644BFSbfs함수에서 from사람부터 시작해서 연결된 사람을 찾아 1씩 더해준다.(시작:7에서 2까지는 1번, 8,9까지는 2번...)i-1은 visited리스트가 인덱스0~8(총 9명)로 이루어져

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

탐색 알고리즘 (BFS)

대표적인 그래프 탐색 알고리즘에는 DFS 와 BFS 가 있다 이중 이번 포스팅에서는 BFS에 대해 다뤄 볼 것이다.대표적인 그래프 탐색 알고리즘으로 너비 우선 탐색(Breadth First Search) 의 줄임 말이며 그래프의 모든 노드를 탐색하는데 같은 레벨에 위치

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

[백준/파이썬] 7562 나이트의 이동

https://www.acmicpc.net/problem/7562 BFS전형적인 bfs문제로 시작좌표 sx,sy에서 종료좌표 ex,ey까지 걸리는 최소 횟수를 구하는 문제이다. l\*l 만들어 bfs함수를 실행시킨다. 해당 함수는 종료좌표가 나올때까지 그 좌표

2021년 1월 12일
·
0개의 댓글

[알고리즘][백준 14867] 물통

BFS를 사용한 물통 문제 풀이

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

[백준/파이썬] 4963 섬의 개수

https://www.acmicpc.net/problem/4963BFS1의 영역을 찾아 다 0으로 바꿔주는 bfs함수.입력받은 좌표를 \[1,0,1,1,0,1] 이런 식으로 리스트로 만들고,전체 배열을 조사해서 그 좌표가 1인 경우 bfs함수 실행한다.

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

[백준/파이썬] 11724 연결 요소의 개수

https://www.acmicpc.net/problem/11724BFS기존에 풀었던 BFS문제처럼 문제 풀이를 진행했다. 정점중에서 bfs함수 도중 방문했던 정점(visited2)이라면 bfs함수를 실행하지 않는다. 예제 입력 1의 경우 1,2,5,3,4,6

2021년 1월 11일
·
0개의 댓글