[프로그래머스] 섬 연결하기 / JAVA
문제링크 : 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 import java.util.*; class Solution { public static int par[]; public static int find(int x){ if(par[x] == x) return x; return par[x] = find(par[x]); } public static void union(int a,int b){ int x = find(a); int y = find(b); if(x!=y){ par[y] = x; } } pu..
[프로그래머스] 징검다리 건너기 / JAVA
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr class Solution { public static int tree[]; //인덱스트리 public static int reafSize; public static int dfs(int nodeNum){ if(nodeNum >=reafSize){ return tree[nodeNum]; }; int left = dfs(nodeNum*2); int right = dfs(nodeNum*2+1); return tree[nodeNum]=Math.max(left,right..
[프로그래머스] 여행경로 / JAVA
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr import java.util.*; class Solution { public static boolean selected[]; public static boolean isEnd; public static String[][] ticket; public static int N; public static String[] ..