문제 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..
문제 SWEA 1231 중위순회 D4 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 트리를 생성한 후 중위순회를 진행해주는 문제다. 배열로 인덱스 별 값들을 받아줬고, 해당 배열에 대해 중위순회를 진행했다. 왼쪽 노드는 node * 2, 오른쪽 노드는 node * 2 + 1 으로 처리해주었다. def inorder(idx): if idx > N: return # if left node exists if (idx * 2)
문제링크: 문제해결 기본 Tree SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 5174-Subtree D2 def node_num(root): global cnt node = [root] while node: rt = node.pop() if left[rt]: node.append(left[rt]) # should uncomment #cnt +=1 if right[rt]: node.append(right[rt]) # should uncomment #cnt +=1 T = int(input()) for tc in range(T): E, N = map(int, input().split()) arr = list(m..
