Algorithm69

• 백준__2229번 : 조 짜기 (골드 5) www.acmicpc.net/problem/2229 2229번: 조 짜기 알고스팟 캠프에 N(1≤N≤1,000)명의 학생들이 참여하였다. 학생들은 열심히 공부를 하고 있었는데, 어느 날 조별 수업을 진행하기로 하였다. 조별 수업의 목적은 잘 하는 학생들과 덜 잘 하는 학 www.acmicpc.net 문제 알고스팟 캠프에 N(1≤N≤1,000)명의 학생들이 참여하였다. 학생들은 열심히 공부를 하고 있었는데, 어느 날 조별 수업을 진행하기로 하였다. 조별 수업의 목적은 잘 하는 학생들과 덜 잘 하는 학생들을 같은 조로 묶어서 서로 자극을 받으며 공부하도록 만들기 위함이다. 따라서 가급적이면 실력 차이가 많이 나도록 조를 편성하는 것이 유리하다. 하지만 조를 편성할 때 같은 조에 속하게 된 학생들의 나이 차이.. Algorithm/백준 2021. 1. 5.

• 

  최대공배수_최대공약수(유클리드 호제법(암기)) www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 호제법은 2개의 자연수에 대한 최대공약수를 구하는 알고리즘이다. 호제법이란? => 두 수가 서로 상대방 수를 나누어서 최대공약수를 얻는 것이다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈 나머지 r’를 구하고, 다시 r을 r’로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다... Algorithm/AlgorihmFoundation 2020. 12. 19.

• MnimumSpanningTree (Kruskal+Disjoint_set(UnionFind) Union find package AlgorithmFoundation.Minimum_Spanning_Tree; public class UnionFind_Test { static int parent[]=new int[9]; public static void main(String[] args) { // 초기화 과정 for (int i = 1; i x) parent[y]=x; else parent[x]=y; } } public static boolean inSameParent(int x,int y) { x=find(x); y=find(y); if(x==y) { return true; } return false; } public static int find(int x) { if(parent[x]==x) retu.. Algorithm/AlgorihmFoundation 2020. 12. 15.

• 

  별 찍기 - 11 Java www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 규칙을 찾기 위해 그림으로 설명하겠다. 함수의 인자는 가장 꼭대기에 있는 *의 위치를 보내주는 것이다. 그 별의 x,y좌표를 보내준다. bufferdWriter를 쓴 이유는 시간초과로 인하여 사용하였다. package Al_Study.set0_APPENDIX_별찍기; import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util... Algorithm/백준 2020. 12. 12.

• 

  별 찍기-19 Java https://www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 먼저 n이 무엇과 관련이 있을까 생각해보면 각 별이 출력되는 line과 관련 됨을 알 수 있다. n=2이면 5줄 n=3이면 9줄 1 ,5 ,9, 13 ..... 4씩 차이가 나는 것을 알수 있다. 그러면 등차수열로 인하여 1+4(n-1) 등식이 나오고 4n-3개의 줄이 출력이 된다. 그리고 난후 별들의 각 라인을 출력하는 규칙이 있나 생각해보았지만 엄청나게 장황한 코드가 나와버렸다.if 문이 난무하고 조금은 지저분한 코드가 나왔다. 가만보니 규칙이 존재하는 것 같아 보이는게 n이 1씩 늘어갈 수록 n-1에서 출력된 *들에 겉에.. Algorithm/백준 2020. 12. 12.