알고리즘/프로그래머스 LV.32 프로그래머스 LV.3 네트워크 프로그래머스 LV.3 네트워크 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 2. 문제 해결에 대한 아이디어 이 문제는 Disjoint-Set(Union-Find) 로 풀 수 있다. 이러한 유형은 두 가지 함수에 대해서 알고 있으면 쉽게 풀 수 있다. - findParent : 해당 함수의 최종 부모 찾기 - union : 부모가 다른 두 노드를 동일한 부모를 갖도록 만들기 findPa.. 2022. 1. 14. LV.3 프로그래머스 베스트앨범 LV.3 프로그래머스 베스트앨범 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 2. 문제 해결에 대한 아이디어 . HashMap hm 에 각 장르 별로 총 몇 번 재생되었는지 저장했다. . 그 후, ArrayList ranks에 hm에 있는 정보를 옮겨왔다. . ranks를 재생 수를 기준으로 내림차순으로 정렬했다. . 그 후, ranks를 순회하며 각 노래의 정보를 가지고, genres[.. 2021. 9. 23. 이전 1 다음
