CodingTest

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()," "); int A=Integer.parseInt(st...

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class Main { static class Human implements Comparable { int seq; int age; String name; static int sqeence = 0; public Human(int age, String name) { ..

import java.io.*; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); ArrayList list = new ArrayList(); int repeat_count = Integer.pa..

문제를 풀고나서 알았지만 최대공약수를 빠르게 푸는 "유클리드 호제법" 알고리즘이 존재한다. 유클리드 호제법이란 a와 b가 존재할때 (a>=b) a를 b로 나눌 수 있으면 a와 b의 최대공약수는 b가 되는 것이고. 나누지 못한다면 a와 b의 나머지 r을 구해 r로 둘다 나너ㅜ 떨어지면 그것이 최대공약수가 되고 a 와 b중 이 수로 나눠 떨어지지 않는다면 나눠지지 않는 값(a라고 가정) a % r = r2 를 하게되면 최대공약수가 나오게 된다. import java.io.*; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String..