[Programmers] 섬 연결하기
안녕하세요. 오늘은 Programmers 섬 연결하기 문제를 풀어보도록 하겠습니다. 해당 문제는 https://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 위 링크에서 확인하실 수 있습니다. 그래프의 최단 신장 거리를 구하는 문제입니다. Kruskal 알고리즘을 활용하여 구할 수 있습니다. 우선 간선 정보를 cost기준 오름차순으로 정렬을 한 뒤, 가장 비용이 적은 간선부터 추가합니다. 여기서 주의하실 점이 간선을 추가했는데, 사이클이 발생 즉 이미 연결된 두 노드 사이에 추가로 간선을 추가하면 안 되기 때문에, 간선..
[Programmers] 합승 택시 요금
안녕하세요. 오늘은 Programmers 합승 택시 요금을 풀어보도록 하겠습니다. 해당 문제는 https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers..
[Programmers] 후보키
안녕하세요. 이번 포스팅에서는 Programmers 후보 키 문제를 풀어보도록 하겠습니다. https://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 위 링크에서 문제를 확인하실 수 있습니다. 이 문제는 2019 KAKAO BLIND 채용 기출 문제이며, 그나마 쉬운 편인데 그래도 어렵습니다... ..
