IT개발/알고리즘, 우리 친해지자!26 기초 알고리즘 문제 : 백준 1001번 Java 백준 알고리즘 기초문제를 순서대로 풀었던 것을 기록한다. 지난번 1000번 문제에 이어 1001번문제를 Java로 풀었었다. 문제 두 정수 A와 B를 입력받은 다음 A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. 출력 첫째 줄에 A-B를 출력한다. 예제 입력1 3 2 예제 출력1 1 문제 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a; a=sc.nextInt(); //정수 a입력 int b; b=sc.nextInt(); //정수 b입력 System.out.println(a-b); //a.. 2021. 10. 16. 기초 알고리즘 문제 : 백준 1000번 Java 백준에서 알고리즘을 순차적으로 풀어보면 좋다. 예전부터 차근차근 풀어왔던 문제들을 적어본다. 맨 처음에 가장 난이도가 쉽고 기초를 다질 수 있는 문제이다. 1000번문제를 Java를 이용해 풀었었다. 문제 두 정수 A와 B를 입력받은 다음 A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다.(0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 1 2 예제 출력 1 3 문제풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a; a=sc.nextInt(); //정수 a입력 in.. 2021. 10. 13. 알고리즘 : 최소 신장트리1-2 Union-Find 알고리즘 Disjoint Set을 표현할 때 사용하는 알고리즘으로 트리 구조를 활용하는 알고리즘 노드들 중에 연결된 노드를 찾거나 노드들을 서로 연결할 때(합칠 때)사용 Disjoint Set은? - 서로 중복되지 않는 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료구조 - 공통 원소가 없는(서로소) 상호 배타적인 부분 집합들로 나눠진 원소들에 대한 자료구조 - Disjoint Set = 서로소 집합 자료구조 1. 초기화 n개의 원소가 개별 집합으로 이뤄지도록 초기화 A B C D E F 2. Union 두 개별 집합을 하나의 집합으로 합침(두 트리를 하나의 트리로 만듦) 3. Find 여러 노드가 존재할 때 두 개의 노드를 선택해서 현재 두 노드가 서로 같은 그래프.. 2021. 10. 9. 알고리즘 : 최소 신장 트리1 신장 트리는? Spanning Tree 또는 신장 트리라고 함 원래 그래프의 모든 노드가 연결되어 있으면서 트리의 속성을 만족하는 그래프 신장트리의 조건 - 본래의 그래프에서 모든 노드를 포함해야 함 - 모든 노드가 서로 연결 - 트리의 속성을 만족시킴 최소 신장 트리 Minimum Spanning Tree(MST) 가능한 Spanning Tree중에서 간선의 가중치 합이 최소인 Spanning Tree를 말함 최소 신장 트리 알고리즘 그래프에서 최소 신장 트리를 찾을 수 있는 알고리즘이 존재함 대표적인 최소 신장 트리 알고리즘 - Kruskal's algorithm (크루스칼 알고리즘) Prim's algorithm (프림 알고리즘) 크루스칼 알고리즘(Kruskal's algotithm) 1. 모든 정.. 2021. 10. 2. 이전 1 2 3 4 5 6 7 다음
