반응형 문제풀이81 [ 알고리즘 ] 코딩 정보 올림피아드 1863 - 종교.java 정보 올림피아드 1863 - 종교 * 자바로 구현 * 학교에는 n (0 < n ≤ 50,000)명의 학생이 있다. * 같은 종교를 가지는 사람들 끼리 짝을 짓도록 * 학생들이 가진 전체 종교의 수 구하기 * 서로소 집합을 이용해서 간단하게 구현 public class JO_1863_Religion { private static int[] parents; // 집합을 나타낼 배열 public static void main(String[] args) { JO_1863_Religion reli = new JO_1863_Religion(); reli.disjoint(); } /** 서로소 집합을 이용해보자*/ private void disjoint() { Scanner sc = new Scanner(System.. 2020. 9. 5. 이전 1 ··· 14 15 16 17 다음 반응형
