[TIL] 99클럽 코테 스터디 17일차 TIL + DFS

🍀 오늘의 회고

오늘은 면접을 보고 왔다. 앱 개발자로서 회사에서 면접을 보는 건 처음이었는데, 너무 좋은 경험이었다. 오랜만에 프로젝트와 기술 이야기를 하다 보니 내가 더 신나서 대화했던 것 같다. 이력서와 포트폴리오, 그리고 그 이상의 기록들(깃허브, PR 등등)을 관심 있게 봐주셨던 기분이 들었다. 무엇보다 내가 정말 좋아하는 산업이라서 그런지 흥미로웠던 것 같다. 면접에서 나의 펭귄들을 자랑할 수 있다니.. 행복했다.. 면접이 끝나고 학교 근처 카페에 앉아 다시 면접을 떠올렸는데, 그 대화가 끝나지 않기를 바랐던 것 같다. 하고 싶은 말이 너무 많았나 보다. ㅎㅎ.. 아무튼! 너무 좋은 경험 하고 온 것 같다!!

 

🌼 오늘의 문제 - 백준 18126. 너구리 구구

import sys
sys.setrecursionlimit(10000)

def dfs(node, total):
    global max_distance
    visited[node] = True
    max_distance = max(max_distance, total)

    for next_node, cost in graph[node]:
        if not visited[next_node]:
            dfs(next_node, total + cost)
            
n = int(input())
graph = [[] for _ in range(n + 1)]

for _ in range(n - 1):
    a, b, c = map(int, input().split())
    graph[a].append((b, c))
    graph[b].append((a, c))

visited = [False] * (n + 1)
max_distance = 0

dfs(1, 0)
print(max_distance)