전체 글

알고리즘 - 최대공약수 계산(유클리드 호제법) java 예제

유클리드 호제법 두 개의 자연수에 대한 최대공약수를 구하는 대표적인 알고리즘이다. 두 자연수 A, B에 대하여 A를 B로 나눈 나머지를 R이라고 할 때, A와 B의 최대공약수는 B와 R의 최대공약수와 같다. EX) 192와 162의 최대 공약수 구하기 1. A = 192, B = 162이다. 2. A를 B로 나눈 나머지 R = 30이다. 3. 162를 30으로 나눈 나머지는 4. 이 과정을 반복하여 한 쪽이 나누어 떨어질 때까지 반복한다. 5. 최대공약수는 나누어 떨어지기 직전의 나머지인 6이다. JAVA로 유클리드 호제법을 활용한 최대공약수 구하기 - 최대공약수를 구하기 위한 gcd함수를 구현하여 나누어 떨어질 때까지 재귀적으로 구현한다. import java.io.BufferedReader; impo..

[백준] 11050.이항 계수 1(Java8)

문제 풀이 package solved2; 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{ //이항 계수 1(nCr) BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()," "); int n = Integer.par..

[백준] 2798.블랙잭(Java8)

문제 풀이 package solved2; 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 n = Integer.parseInt(st...

[알고리즘] 백준 자바 플러그인 submit_java

[ submit_java ] 알고리즘 공부를 하면서 이클립스에서 코드를 작성하고 백준에서 채점할 때, 매번 패키지를 제외하고, class를 Main으로 변경하는 번거로움이 있었습니다. 알고리즘 사이트에서 java언어 포맷을 자동으로 맞춰주는 submit_java를 알게 되어 공유합니다. 소스코드를 복사 붙여넣기 하면, 자동으로 패키지 제거, 클래스명 수정을 수행해 줍니다. submit_java 알고리즘 사이트에서 java언어의 포맷을 맞춰줍니다! chrome.google.com

[백준] 4153.직각삼각형(Java8)

문제 풀이 package solved2; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; 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; StringBuilder sb = new StringBuilder(); in..

[백준] 15829.Hashing(Java8)

문제 풀이 package solved2; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static final int m = 1234567891; public static void main(String[] args) throws IOException{ //Hashing BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int l = Integer.parseInt(br.readLine());//문자열의 길이 String str = br.readLine();//문자열 int..

[백준] 5585.거스름돈(Java8)

문제 풀이 package greedy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ //거스름돈 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int money = 1000 - Integer.parseInt(br.readLine());//지불할 돈 int answer = 0;//잔돈의 매수 int[] arr = {500, 100, 50, 10, 5, 1}; fo..

[백준] 10773.제로(Java8)

문제 풀이 package Implementation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { public static void main(String[] args) throws IOException{ //제로 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int k = Integer.parseInt(br.readLine());//정수의 개수 ArrayList arrLst = new ArrayList(); for(..