Problemhttps://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr$n$ 개의 송전탑이 전선을 통해 하나의 트리로 연결되어 있다.전선들 중 하나를 끊어 전력망 네트워크를 2개로 분할하려 한다.이때, 두 전력망의 송전탑의 개수를 최대한 비슷하게 맞추고자 한다.송전탑의 개수와 전선 정보가 주어질 때, 두 전력망이 가지고 있는 송전탑 개수 차이의 절댓값을 반환해라.Input / Output Examplesnwiresresult9[[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8..

Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12230 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr현재 체력과 각 던전을 탐험하기 위한 [던전 입장에 필요한 피로도, 소모 피로도] 리스트가 주어진다최대한 많은 던전을 탐험하고자 할때, 최대 탐험할 수 있는 던전 수를 반환해라Input / Output Examplekdungeonsresult80[[80,20], [50,40], [30,10]]3 Solution나의 경우에는 순열과 중첩반복문을 사용해 $O(n!+t^2)$ 의 시간복잡도가 걸렸다.순열로 접근한다고 해도, dungeo..

Problemhttps://school.programmers.co.kr/learn/courses/30/parts/12077 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 연구실에 있는 $N$ 마리의 폰켓몬 중, $\frac{N}{2}$ 마리를 가져가도 된다.폰켓몬은 종류에 따라 번호를 붙인다. 이중 가장 많은 종류의 폰켓몬을 가져갈 때, 그 종류의 개수를 return 해야 한다. Input / Output Examplenums는 폰켓몬의 종류 번호가 담긴 1차원 배열이다. nums: [3,1,2,3]output: 2Solution 해당 문제는 해시 카테고리로 분류되어 있다.즉 해시를 사용..