Algorithm275 [Minimum Spanning Tree] 최소 신장 트리 목차1. 신장 트리2. 최소 신장 트리3. 유니온 파인드(Union - Find) 알고리즘 4. 크루스칼(Kruskal) 알고리즘 5. 백준 1197 최소 스패닝 트리 - 크루스칼 6. 프림(Prim) 알고리즘 7. 백준 1197 최소 스패닝 트리 - 프림8. 참고자료 신장 트리 신장 트리 주어진 방향성이 없는 그래프에서 부분 그래프(Subgraph)들 중에서 모든 정점을 포함하는 트리를 의미한다.→ 무방향이면서 사이클이 없는 → 트리신장 트리는 v개의 정점을 가질때 v-1개의 정점을 가진다. (트리의 성질) 부분 그래프일부 정점과 간선만을 선택해서 구성한 새로운 그래프 신장 트리가 아닌 그래프 예시 최소 신장 트리 신장 트리 중에서 간선의 합이 최소인 트리를 의미최소 신장 트리는 동일한 그래프에서 한.. 2024. 5. 14. [Java] 백준 1676 팩토리얼 0의 개수 실버5 https://www.acmicpc.net/problem/1676문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)출력첫째 줄에 구한 0의 개수를 출력한다.정답 코드 import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long cur = 1; int cnt = 0; for (int i = 1; i 2024. 5. 5. Algorithm [Math] 코딩 테스트에서 나오는 수학 개념 정리2 목차1. 30의 배수 : 백준 [10610] 30 2. 크기가 매우 커지는 곱하기 : 백준 [1456] 거의 소수 30의 배수 관련 문제 : 백준 [10610] 30 https://www.acmicpc.net/problem/10610 문제 설명 숫자가 주어지고 포함된 숫자를 섞어서 30의 배수가 되는 가장 큰 수를 만들고 싶다. ex) 102 210ex) 80875542 88755420 N을 입력받는다. N는 최대 10^5개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.입력 크기가 long으로 담지 못할 만큼 큰 숫자이다. 어떻게 해결할까?먼저 30의 배수가 되는 조건을 생각해 보자. 30은 3과 10의 LCM 이다. 1. 숫자의 각 자릿.. 2024. 5. 4. [Java] [Math] 백준 11051 이항 계수 2 실버2 https://www.acmicpc.net/problem/11051import java.util.Scanner;public class Main { static final int INF = 10007; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); long [][] DP = new long[n+1][n+1]; for (int i = 1; i 2024. 5. 4. [Java] [Math] 백준 11050 이항 계수 브론즈1 https://www.acmicpc.net/problem/11050import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int k = Integer.parseInt(st.nextToken()); .. 2024. 5. 4. [Java] [Math] 백준 6064 카잉 달력 실버1 https://www.acmicpc.net/problem/6064import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); while (n-->0){ StringTokenizer st .. 2024. 5. 4. 이전 1 ··· 33 34 35 36 37 38 39 ··· 46 다음
