문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/86971
코딩테스트 연습 - 9주차
9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1
programmers.co.kr
정점이 최대 100인 트리이므로 간선의 개수는 최대 99개입니다.
따라서, 각각의 간선을 제거해보는 완전 탐색법으로 충분히 풀 수 있는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 약수의 개수와 덧셈 (0) | 2021.10.06 |
|---|---|
| [Programmers] 음양 더하기 (0) | 2021.10.06 |
| [Programmers] 트리 트리오 중간값 (0) | 2021.10.03 |
| [Programmers] 스타 수열 (0) | 2021.10.03 |
| [Programmers] 풍선 터트리기 (0) | 2021.10.02 |