알고리즘/백준5 [백준] 1707 이분 그래프 자바 🐙 문제 https://www.acmicpc.net/problem/1707 이 문제는 " 이분 그래프 " 의 뜻을 잘 이해해야한다. 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 라 부른다. 쉽게 설명하자면, 그래프의 노드들을 바구니 A와 바구니 B에 나눠서 담는다고 하자. 이때 같은 바구니에 담긴 노드들끼리는 인접하면 안된다는 의미이다. 그래프가 예시로 주어졌을때, 노드를 번갈아 바구니 A,B에 나누어서 담아보면 된다. [입력예시] 2 // 테스트 케이스 개수 3 2 // case1 : 노드의 개수, 엣지의 개수 1 32 34 4 // case2 : 노드의 개수, 엣지의 개수 1 22 3.. 2024. 11. 22. [백준] 1929 소수 구하기 자바 문제 [백준] 1929번 소수구하기 문제 방법1- 일반적인 소수 구하는 방법으로 풀기 import java.io.*;import java.util.StringTokenizer;public class Main { static StringBuilder sb; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer.. 2024. 11. 19. [백준] 11047 동전0 자바 문제 https://www.acmicpc.net/problem/11047 동전의 종류와 금액이 주어질때, 해당 동전들을 가지고 금액을 만들기 위한 동전의 최소 개수를 구하는 문제이다. 동전의 개수가 최소가 되어야하므로 가장 큰 값들로 먼저 계산하면 최솟값을 구할 수 있을것이다. import java.io.*;import java.util.StringTokenizer;public class P32_동전개수의최솟값 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWr.. 2024. 11. 18. [백준] 1167번 트리의 지름 트리의 지름이란, 트리의 노드 중에서 가장 먼 두 정점사의 거리 혹은 경로를 의미한다. 트리의 지름을 구하는 방법은 아래와 같다. 임의의 정점 x에서 가장 먼 정점 y를 찾는다정점 y에서 가장 먼 정점 z를 찾는다정점 y ~ 정점 z 사이의 거리를 구한다 이 문제의 핵심은 정점 y ~ 정점 z 가 트리의 지름이 되는 이유를 이해하는 것이다. 정점 y~ 정점z가 트리의 지름의 양 끝점이 된다는 말의 의미는, 임의의 한점에서 찾은 가장 먼 점은 항상 지름의 양 끝점 중 하나라는 뜻이다. 따라서 그 점에서 가장 멀리 있는 점은 트리의 양 끝점의 또 다른 한 점 이므로, 두 정점 사이의 거리가 트리의 지름이 되는것이다. 임의의 한점에서 가장 멀리 있는점은, 트리 지름의 양 끝점중 하나이다. 임의의 .. 2024. 10. 30. [백준] 11005 진법 변환2 자바 ✅문제 10진법으로 첫번째값으로 주어진다. 이 수를 두번째 값으로 주어진 진법으로 변환하여 출력하는 문제이다 ✅풀이 🧁풀이과정 예를 들어 25를 2진법으로 변환해보자. 25 / 2 ===> 몫: 12 , 나머지:1 12/2 ===> 몫:6 , 나머지:06/2 ===> 몫:3 , 나머지: 03/2 ===> 몫:1, 나머지: 11/2 ===> 몫:0, 나머지:1 몫이 0이 되었을때 나머지 값들을 역순으로 읽는다 11001 10 진법의 수를 몫이 0이 되기 전까지 계속 n 의 값으로 나누면서 나머지를 저장한다. 그리고 몫이 0이 되었을때 역순으로 값을 읽는다. import java.io.*;import java.util.StringToken.. 2024. 10. 3. 이전 1 다음
