[python] programmers - 가장 먼 노드
오늘은 그래프 탐색 문제를 풀었다. 프로그래머스의 가장 먼 노드라는 문제로 dfs를 통해 문제를 해결할 수 있었다. 문제 링크는 아래에 있으며 궁금하신 분들은 찾아보시길 바란다. https://programmers.co.kr/learn/courses/30/lessons/49189# 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 1. 아이디어 우선 아이디어는 시작점을 기준으로 연결된 점들을 확인하며 다시 그 점들을 기준으로 아직 방문하지 않았으면서 그 점들에 연결된 점들을 확인해주는 방식으로 문제를 풀 수 있을 것이라고 생각했다. 아래의 코드를 통해 좀 더 상세히 설명하겠다. 2..
