코드굽는 타자기

링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 그래프 연결된 네트워크 개수구하기 문제풀이 DisjointSet 개수 BFS,DFS 문제코드_DisjointSet public class Solution43162_네트워크_DisjointSet { public static int[] parent; public static void MakeSet(int a) { parent[a] = - 1; } public static int FindSet(int a) { if(parent[a]

링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 그래프 탐색, 거리가 가장 먼 node 갯수 구하기 문제풀이 BFS depth별 탐색 마지막 반복횟수 리턴 문제코드 import java.util.LinkedList; public class Solution { public static int solution(int n, int[][] edge) { int answer = 0; LinkedList[] adj = new LinkedList[n]; for (int i = 0; i < n; i++) { adj[i] = new LinkedList(); ..

링크 불러오는 중입니다... 문제설명 한칸씩 퍼지면서 한 덩어리가 되는 순간을 체크 문제풀이 영역퍼트리기 (BFS) 인접영역 체크 인접영역 합치기 (Disjoint Set - Union) 문제코드 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.ArrayDeque; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; /* 경로압축 O Union방식 weight */ public class Main { public static int[] parent; /** 음수면 root이면서 rank수 이므로 -1로 초기화 ..

링크 JUNGOL | 종교 > 문제은행 정수 n , m 이 주어진다. 다음 m 라인은 두 정수 i , j 가 주어진다. i, j 는 i번 학생과 j번 학생이 같은 종교를 가진 학생의 쌍이다(1≤i, j≤n). www.jungol.co.kr 문제설명 DisjointSet 개수 구하기 문제풀이 DisjointSet 개수 구하기 문제코드 import java.util.Scanner; public class Main1863_종교 { public static int[] parent; /** 음수면 root이면서 rank수 이므로 -1로 초기화 */ public static void makeSet(int v) { // 자기 자신을 가르킴 parent[v] = -1; } /** 포함된 집합의 root를 찾는다. */..