츈츈's Spring

🐙 문제 https://www.acmicpc.net/problem/1707 이 문제는 " 이분 그래프 " 의 뜻을 잘 이해해야한다. 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 라 부른다.  쉽게 설명하자면,  그래프의 노드들을 바구니 A와 바구니 B에 나눠서 담는다고 하자. 이때 같은 바구니에 담긴 노드들끼리는 인접하면 안된다는 의미이다.   그래프가 예시로 주어졌을때,  노드를 번갈아 바구니 A,B에 나누어서 담아보면 된다.   [입력예시] 2 // 테스트 케이스 개수 3 2 // case1 : 노드의 개수, 엣지의 개수 1 32 34 4 // case2 : 노드의 개수, 엣지의 개수 1 22 3..

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

문제 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..

트리의 지름이란, 트리의 노드 중에서 가장 먼 두 정점사의 거리 혹은 경로를 의미한다.  트리의 지름을 구하는 방법은 아래와 같다. 임의의 정점 x에서 가장 먼 정점 y를 찾는다정점 y에서 가장 먼 정점 z를 찾는다정점 y ~ 정점 z 사이의 거리를 구한다 이 문제의 핵심은 정점 y ~ 정점 z 가 트리의 지름이 되는 이유를 이해하는 것이다.  정점 y~ 정점z가 트리의 지름의 양 끝점이 된다는 말의 의미는, 임의의 한점에서 찾은 가장 먼 점은 항상 지름의 양 끝점 중 하나라는 뜻이다. 따라서 그 점에서 가장 멀리 있는 점은 트리의 양 끝점의 또 다른 한 점 이므로, 두 정점 사이의 거리가 트리의 지름이 되는것이다.  임의의 한점에서 가장 멀리 있는점은, 트리 지름의 양 끝점중 하나이다.     임의의 ..

✅문제 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..