[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] 백준 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..

[java] 백준 1012번 문제(유기농 배추)
자료구조 & 알고리즘/BOJ2025. 4. 21. 13:04[java] 백준 1012번 문제(유기농 배추)

원본 링크 : https://www.acmicpc.net/problem/1012문제설명 소스코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Boj_1012{ static int[][] farm; static boolean[][] visited; static int[] dy = { 1, -1, 0, 0 }; // y축(상, 하) static int[] dx = { 0, 0, -1, 1 }; // x축(좌, 우) public static vo..

image