문제 SWEA 5102 노드의 거리 D2 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 def bfs(v): # 노드 번호만 넣는 큐 q = [] q.append(v) # 방문표시 visited[v] = 1 while q: # 방향이 따로 없으니 이어져 있는 노드 모두 탐색 # 첫번째 원소부터 탐색 v = q.pop(0) for e in range(E): # 앞 먼저 탐색 # 탐색하는 노드와 그에 이어져 있는 간선을 방문하지 않은 경우 if node[e][0] == v and visited[node[e][1]] == 0: # 다음 탐색을 위해 v 와 이어져 있는 간선 q에 ap..
며칠간 BFS, DFS만 판 결과 ㅠㅠㅠㅠ SWEA BFS D4레벨 문제를 온전히 내 힘으로 풀기에 성공했다!! 항상 꾸역꾸역 풀어내면 테스트케이스 몇개에서 통과가 안되든, 런타임 초과든 에러가 많아 디버깅을 엄청 했었는데.. bfs를 온전히 이해하고 나니 쉽게 풀렸다! 문제 SWEA 1227 미로2 D4 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 이 문제는 16 X 16 미로가 인풋으로 주어진 문제와 똑같은 유형이지만 인풋이 100 X 100 미로로 바뀌었다. 아무래도 효율성을 통과시키는 것이 관건이었던 문제 같은데, 어떻게 하면 메모리도 최소화 시키고 런타임도 줄일지 생..
BFS 로직 시작점의 인접한 정점들을 모두 차례로 방문한 후 방문했던 정점을 시작점으로 하여 다시 인접한 정점들을 차례로 방문하는 방식 인접한 정점들을 탐색한 후, 차례로 너비 우선 탐색을 진행해야 하므로, 선입선출 형태의 자료구조인 Queue 활용 Queue를 사용한 알고리즘 설명 visited list 초기화 Q 생성 시작점 A를 Q에 삽입 visited에 A 방문 완료 표시 Q에서 A pop하기 Q에 A 인접 노드 삽입 def BFS(G, v): # 그래프 G, 탐색 시작점 v visited = [0] * n # n: 정점의 개수 queue = [] # queue 생성 queue.appeend(v)# 시작점 v를 큐에 삽입 while queue:# queue가 비어있지 않은 경우에 t = queue..
