전체 글45 기초 알고리즘 문제 : 백준 1008번 Java 기초 알고리즘문제 백준 1008번을 Java로 풀어보자. 난이도는 쉽지만 기초를 탄탄히 하게 해준 문제이다. 문제 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. 출력 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하이면 정답이다. 예제 입력1 1 3 예제 출력1 0.33333333333333333333333333333333 10-9 이하의 오차를 허용한다는 말은 꼭 소수 9번째 자리까지만 출력하라는 뜻이 아니다. 예제 입력2 4 5 예제 출력2 0.8 문제 풀이 import java.util.Scanner; public class Main { public static void main(String.. 2021. 10. 18. 기초 알고리즘 문제 : 백준 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 2 3 4 5 6 7 ··· 12 다음
