[java] 백준 18429번 문제(근손실)
자료구조 & 알고리즘/BOJ2025. 5. 9. 16:58[java] 백준 18429번 문제(근손실)

원본 링크 : https://www.acmicpc.net/problem/18429문제설명 소스코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_18429{ static int n, k, count; static int[] kitEffect; static boolean[] usedKit; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..

[java] 백준 24542번 문제(튜터-튜티 관계의 수)
자료구조 & 알고리즘/BOJ2025. 5. 7. 11:57[java] 백준 24542번 문제(튜터-튜티 관계의 수)

원본 링크 : https://www.acmicpc.net/problem/24542문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_24542{ static int[] parent; static final int MOD = 1_000_000_007; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead..

[java] 백준 1976번 문제(여행 가자)
자료구조 & 알고리즘/BOJ2025. 5. 7. 11:25[java] 백준 1976번 문제(여행 가자)

원본 링크 : https://www.acmicpc.net/problem/1976문제설명 소스코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_1976{ static int[] parent; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); // 도시 수 ..

[java] 백준 1717번 문제(집합의 표현)
자료구조 & 알고리즘/BOJ2025. 5. 6. 22:29[java] 백준 1717번 문제(집합의 표현)

원본 링크 : https://www.acmicpc.net/problem/1717문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Boj_1717{ static int[] parent; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new ..

[java] 유니온 파인드(Union-Find)
자료구조 & 알고리즘/알고리즘2025. 5. 6. 22:17[java] 유니온 파인드(Union-Find)

이 글은 Do it! 알고리즘 코딩 테스트 - 자바편을 개인적으로 공부하고 정리하는 글임을 알립니다.유니온 파인드유니온 파인드는 여러 개의 원소들이 어떤 그룹(집합)에 속해 있는지를 빠르게 확인하고, 서로 다른 그룹을 하나로 합치기 위해 사용하는 자료구조이다.예를 들어 친구 관계, 네트워크 연결, 그래프의 사이클 여부처럼 ‘서로 연결되어 있는지 아닌지’를 효율적으로 판별해야 하는 문제에서 매우 빠른 속도로 연산할 수 있기 때문에 자주 사용된다. 유니온 파인드는 일반적으로 여러 노드가 있을 때 특정 2개의 노드를 연결해 1개의 집합으로 묶는 union 연산과 두 노드가 같은 집합에 속해있는지를 확인하는 find 연산으로 구성되어있는 알고리즘이다. union 연산 : 여러 노드가 있을 때 특정 2개의 노드를..

[java] 백준 1707번 문제(이분 그래프)
자료구조 & 알고리즘/BOJ2025. 4. 28. 10:48[java] 백준 1707번 문제(이분 그래프)

원본 링크 : https://www.acmicpc.net/problem/1707문제설명 소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Boj_1707{ static ArrayList[] list; // 인접 리스트 static int[] colors; // 색상 배열 public static void main(String[] args) throws I..

[java] 백준 2667번 문제(단지번호붙이기)
자료구조 & 알고리즘/BOJ2025. 4. 23. 10:52[java] 백준 2667번 문제(단지번호붙이기)

원본 링크 : https://www.acmicpc.net/problem/2667문제설명 소스코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main{ static int n; static int[][] map; // 지도 static boolean[][] visited; // 방문 배열 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Array..

[java] 백준 2644번 문제(촌수계산)
자료구조 & 알고리즘/BOJ2025. 4. 22. 12:00[java] 백준 2644번 문제(촌수계산)

원본 링크 : https://www.acmicpc.net/problem/2644문제설명 소스코드import java.io.*;import java.util.*;public class Boj_2644{ static ArrayList[] list; // 인접 리스트 static boolean[] visited; // 방문 배열 static int[] depth; // 깊이(촌수) 배열 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parse..

image

티스토리툴바