백준 / 트리 / 1068번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 트리 / 1068번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/1068 문제 설명 나의 풀이def make_graph(nodes, len_n, delete): # 노드를 이용해서 그래프로 변환한다. graph = [[] for _ in range(len_n)] # 방문한 곳은 다시 방문하지 않도록 처리 visit = [False] * len_n # 삭제될 노드는 방문하지 않는다. visit[delete] = True # 시작 노드를 결정 root = -1 # answer 전역 변수 global answer for i in range(len_n): ..