# BFS
[백준/파이썬] 2667 단지번호붙이기
https://www.acmicpc.net/problem/2667 BFS지도 전체를 돌면서 1인 경우 bfs함수를 실행한다. bfs함수는 상하좌우를 살펴 이어진 단지를 0으로 바꿔준다.각 단지내 집의 수는 오름차순으로 정렬 후 출력
1963: 소수 경로
문제 보기 미리 에라토스테네스 체로 소수를 다 찾아놓아야 합니다. 그 상태에서 그래프와 대응시켜놓고, 들어오는 입력마다 소수 경로를 탐색합니다. 질문은 댓으로 남겨주세요~!
[BOJ 9019] DSLR(Python)
DSLR문제에서 요구한대로 구현을 시작했고 단순하게 bfs를 이용하여 계산된 결과가 답과 같으면 종료되는 식으로 구현을 했지만 예상대로 시간초과가 났다. 구현하면서도 깊이가 깊어질수록 중복된 값이 당연히 많아지고 그것에 대한 처리가 필요했다. dp를 이용하여 이미 저장
Algorithum] DFS vs BFS
탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다.DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다.DFS는 Stack(FILO) 형태의 자료구조를 사용하기 때문에 Recursion 사용하면 간결하게
[백준]#20005 보스몬스터 전리품
문제멤멤월드에서는 일정 주기마다 랜덤한 위치에서 보스몬스터가 소환된다.이 보스몬스터의 전리품은 아주 좋아 모든 멤멤월드의 플레이어들은 소환 알림만을 기다린다고 한다. 전리품은 한 대라도 때렸다면 피해를 준 비율대로 지급된다고 한다.현재 멤멤월드의 지도와 플레이어들의 정
[Algorithm] BaekJoon : 16236. 아기 상어 by Python
문제 바로가기 https://www.acmicpc.net/problem/16236N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다.아기 상어와 물고기는
[백준/파이썬] 2644 촌수계산
https://www.acmicpc.net/problem/2644BFSbfs함수에서 from사람부터 시작해서 연결된 사람을 찾아 1씩 더해준다.(시작:7에서 2까지는 1번, 8,9까지는 2번...)i-1은 visited리스트가 인덱스0~8(총 9명)로 이루어져
탐색 알고리즘 (BFS)
대표적인 그래프 탐색 알고리즘에는 DFS 와 BFS 가 있다 이중 이번 포스팅에서는 BFS에 대해 다뤄 볼 것이다.대표적인 그래프 탐색 알고리즘으로 너비 우선 탐색(Breadth First Search) 의 줄임 말이며 그래프의 모든 노드를 탐색하는데 같은 레벨에 위치
[백준/파이썬] 7562 나이트의 이동
https://www.acmicpc.net/problem/7562 BFS전형적인 bfs문제로 시작좌표 sx,sy에서 종료좌표 ex,ey까지 걸리는 최소 횟수를 구하는 문제이다. l\*l 만들어 bfs함수를 실행시킨다. 해당 함수는 종료좌표가 나올때까지 그 좌표
[백준/파이썬] 4963 섬의 개수
https://www.acmicpc.net/problem/4963BFS1의 영역을 찾아 다 0으로 바꿔주는 bfs함수.입력받은 좌표를 \[1,0,1,1,0,1] 이런 식으로 리스트로 만들고,전체 배열을 조사해서 그 좌표가 1인 경우 bfs함수 실행한다.
[백준/파이썬] 11724 연결 요소의 개수
https://www.acmicpc.net/problem/11724BFS기존에 풀었던 BFS문제처럼 문제 풀이를 진행했다. 정점중에서 bfs함수 도중 방문했던 정점(visited2)이라면 bfs함수를 실행하지 않는다. 예제 입력 1의 경우 1,2,5,3,4,6