프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💬 문제 설명연결되어 있는 두 정점 정보와 가중치 정보가 주어졌을 때 최소 비용(간선의 가중치의 합)으로 모든 섬을 연결하고 해당 최소 비용을 반환하라. 📌 주의 사항모든 섬 연결 + 최소 비용 → 최소 신장 트리(MST) 구성 👌 문제 풀이모든 섬을 최소 비용으로 연결해야 하므로 최소 신장 트리 알고리즘을 사용해야 한다.간선 정보를 알려주고 있으므로 간선 배열로 만들어서 사용하자.간선 배열이므로 크루스칼 알고리즘을 사용해야겠다!간선 배열을 가중치로 오름차 순 정렬모든 간선이 연결될 때까지 union-fin..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💬 문제 설명노래들의 장르와 재생 횟수가 주어졌을 때, 주어진 조건대로 정렬하고 각 장르 별로 최대 2개의 노래만 리턴하도록 한다.1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. (장르 별 총 재생횟수로 내림차 순)2. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. (재생 횟수로 내림차 순)3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. (고유 번호로 오름차 순) 📌 주의 사항장르 별로 가장 많이 재생된 노래를 최대 두 개까지 모아 베스트 앨범을 출시하므..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💬 문제 설명전체 스테이지 별로 실패율을 구해야 함실패율 = (스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수) / (스테이지에 도달한 플레이어 수) 📌 주의 사항만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다. 👌 문제 풀이스테이지 별로 실패율을 가지고 있는 Map 구현스테이지 별로 실패율 계산keySet()으로 스테이지(key) 정보를 List에 담음(Set -> List)실패율(value 기준)로 ketSet을 내림차순으로 정렬정렬된 스테이지 정보를 담은 L..