1967 트리의 지름 (1) 썸네일형 리스트형 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-1967 트리의 지름 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/1967솔루션 살펴보기!!import sysfrom collections import defaultdictdef main(): sys.setrecursionlimit(1000000) # 재귀 호출 제한을 크게 설정 (큰 트리 처리 가능) input = sys.stdin.read data = input().split() idx = 0 n = int(data[idx]) # 노드 수 입력 받음 idx += 1 if n == 1: # 노드가 1개인 경우, 트리의 지름은 0 print(0) return adj = defaultdict(list) .. 이전 1 다음
