개발야옹

🌼 이전 내용DFS 이론 및 구현 코드BFS 이론 및 구현 코드🌼 DFS & BFS 기초 문제 풀이📄 음료수 얼려 먹기: 문제 설명N x M 크기의 얼음 틀이 있습니다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시됩니다. 구멍이 뚫려 있는 부분끼리 상, 하 , 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주합니다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하세요. 다음의 4 x 5 얼음 틀 예시는 아이스크림이 총 3개 생성됩니다. ✅ 문제 풀이 접근 및 내 코드(0,0)을 start로 BFS를 통해 나누어진 구역의 개수를 카운트 한다.from collections import dequen, m = map(int, in..

🌼 BFS(Breath-First-Search) AlgorithmBFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘이다.BFS는 큐 자료구조를 이용하며, 구체적인 동작 과정은 다음과 같다.탐색 노드를 큐에 삽입하고, 방문처리한다.큐에서 노드를 꺼낸 후 해당 노드와 인접한 방문하지 않은 모든 노드를 큐에 삽입하고 방문처리한다.2번 과정을 더 이상 할 수 없을때까지 반복한다.사용되는 문제: 각 간선의 비용이 모두 동일한 상황에서 최단거리 찾는문제 등🌼 구현 코드from collections import deque# BFS 메서드 정의def bfs(graph, start, visited): # 큐 구현을 위해 deque 라이브러리 사용 queue = ..

🌼 DFS(Depth-First-Search) AlgorithmDFS는 깊이 우선 탐색이라고도 부르며, 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘이다.DFS는 Stack 자료구조(혹은 재귀함수)를 이용하며, 구체적인 동작 과정은 다음과 같다.탐색 시작노드를 스택에 넣고, 방문처리한다.스택의 최상단 노드와 인접한 노드 중 방문하지 않은 노드가 있다면, 그 노드를 스택에 넣고 방문처리한다. 방문하지 않은 인접 노드가 없다면 스택 최상단 노드를 pop한다.2번의 과정을 수행할 수 없을때까지(stack이 empty할때까지) 반복한다. 🌼 재귀함수로 DFS 구현# DFS 메서드 정의def dfs(graph, v, visited): # 현재 노드를 방문 처리 visited[v] = True p..