[ 알고리즘 ] 코딩 - 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.
[ 알고리즘 ] 코딩 - Programmers - 삼각달팽이.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr * 프로그래머스 - Level 2 - (자바)삼각달팽이 - 기본 배열 돌리기 * 2차원 배열을 만들어 순서에 맞게 넣기 * 세로 가로 대각선의 3가지 부분으로 나누어 생각 * 인덱스 관리를 잘 하는 것이 관건 class Solution { public int[] solution(int n) { int max = n*(n+1)/2; int map[][] = ne..
2021. 1. 7.
