울렁울렁~~ 울렁울렁~~

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/133500 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제  풀이먼저 자료구조(트리)를 파악하고 탐색(DFS)을 통해 최적해(DP)를 찾기 - 트리 주어진 등대들은 트리 구조를 이루고 있다. 즉, 등대들은 사이클이 없는 연결된 그래프로, 뱃길은 간선 역할을 한다.각 뱃길의 양 끝 등대 중 적어도 하나는 켜져 있어야 하므로, 모든 간선(뱃길)이 커버되도록 최소 개수의 등대를 켜는 것이 목표더보기트리와 그래프의 차이그래프 (Graph)정의: 그..