[ 알고리즘 ] 코딩 - Programmers - 후보키.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr * 프로그래머스 - Level2 - (자바)후보키 - HashSet과 HashMap을 이용한 중복제거 HashSet에 익숙하지 않아 많이 당황한 문제! 여러가지 자료구조에 더 많이 익숙해져야겠다! * 행렬의 길이만큼의 후보키 조합이..
2021. 1. 13.
[ 알고리즘 ] 코딩 - Programmers - 섬연결하기.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr * 프로그래머스 - Level 3 - (자바)섬 연결하기 - 기본적인 크루스칼 * 기본적인 크루스칼과 같다 * 모든 간선을 가중치 기준으로 정렬 * 출발지와 도착지의 집합을 비교 * 서로 다른 집합이라면 하나의 집합으로 합침 * 반복 import java.util.Comparator; import java.util.PriorityQueue; public class 섬연결하기 { static class Solution { static class Isla..
2021. 1. 7.
