목록BASIC (4)

DevLog:-)

[알고리즘][파이]1260-DFS와 BFS ✅

문제 코드 import sys from collections import deque N,M,V = map(int,sys.stdin.readline().strip().split()) graph =[[] for _ in range(N+1)] def dfs(cur_v): visited.append(cur_v) for v in graph[cur_v]: if(v not in visited): dfs(v) return visited def bfs(start_v): visited=[start_v] q = deque() q.append(start_v) while(q): cur_v =q.popleft() for v in graph[cur_v]: if(v not in visited): visited.append(v) q...
알고리즘/백준 2023. 5. 16. 23:25
[리트코드][파이썬] Number of Islands ✅

문제 Number of Islands - LeetCode Can you solve this real interview question? Number of Islands - Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent l leetcode.com 접근 방법 1.한 칸씩 확인한다.→ 이중for문 2.육지의 경우 주변을 다 탐색한다. → bfs or dfs 3.탐색한 육지는 다시 탐색하지 않도록 기록한다. →visite..
알고리즘/리트코드 2023. 5. 15. 18:58
DFS(깊이 우선 탐색)✅

+visited 전역변수 사용코드 graph = { 'A':['B','D','E'], 'B':['A','C','D'], 'C':['B'], 'D':['A','B'], 'E':['A'] } visited =[] def dfs(cur_v): visited.append(cur_v) for v in graph[cur_v]: if v not in visited: dfs(v) dfs('A') print(visited) A를 시작으로 DFS탐색 경로 출력 +visited 지역변수 사용코드 graph = { 'A':['B','D','E'], 'B':['A','C','D'], 'C':['B'], 'D':['A','B'], 'E':['A'] } def dfs(graph,cur_v,visited=[]): visited.ap..
알고리즘/알고리즘 정리 2023. 5. 15. 02:26
BFS(너비 우선 탐색)✅

from collections import deque graph = { 'A':['B','D','E'], 'B':['A','C','D'], 'C':['B'], 'D':['A','B'], 'E':['A'] } def bfs(graph, start_v): visited=[start_v] #1.visit처리set queue = deque(start_v) #1.큐초기화set while(queue): cur_v = queue.popleft() #2.popleft for v in graph[cur_v]: #2.열결된 정점 확인 if(v not in visited): #3.조건 부합확인 visited.append(v) #3.visit처리 queue.append(v) #3.q처리 return visited print(..
알고리즘/알고리즘 정리 2023. 5. 15. 01:36
이전 Prev 1 Next 다음