알고리즘 문제풀이153 [알고리즘/백준] 2609 최대 공약수와 최소 공배수 - 자바(Java), 유클리드 호제법 문제 https://www.acmicpc.net/problem/2609 풀이 코드 유클리드 호제법을 사용하여 최대 공약수(GCD)를 구한다. -> 유클리드 호제법 설명(위키백과) 최소 공배수(LCM)는 유클리드 호제법으로 구한 최대 공약수를 사용하여 풀이한다. -> LCM = n1 * n2 / GCD import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { //유클리드 호제법으로 최대 공약수 구하기 public static int gcd(int p, int q) { if (q == 0) { return.. 2021. 10. 9. [알고리즘/백준] 1654 랜선 자르기 - 자바(Java), 이분 탐색(Binary Search) 문제 https://www.acmicpc.net/problem/1654 풀이 코드 이분 탐색을 사용하여 풀이 랜선의 최대 길이가 int형의 최대 값이기 때문에 long형 변수들을 사용한다. 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)); StringToken.. 2021. 10. 8. [알고리즘/백준] 2018 통계학 - 자바(Java) 문제 https://www.acmicpc.net/problem/2108 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.stream.Collectors; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inpu.. 2021. 10. 8. [알고리즘/백준] 2805 나무 자르기 - 자바(Java), 이분 탐색(Binary Search) 문제 https://www.acmicpc.net/problem/2805 풀이 코드 이분 탐색을 이용해서 풀이해야 시간 초과가 발생하지 않는다. 답을 구하는 과정에서 잘린 나무의 합이 int의 범위를 초과할 수 있기 때문에 잘린 나무의 합은 long형 변수로 사용한다. 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(ne.. 2021. 10. 8. [알고리즘/백준] 2869 달팽이는 올라가고 싶다 - 자바(JAVA) 문제 https://www.acmicpc.net/problem/2869 풀이 코드 처음에는 아래 코드와 같이 반복문을 사용하여 풀이하였는데 시간 초과로 실패하였다.. 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.. 2021. 10. 7. [알고리즘/백준] 11866 요세푸스 문제 0(자바, 큐) 문제 https://www.acmicpc.net/problem/11866 풀이 코드 큐 자료구조를 사용하여 풀이 package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class boj_11866 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea.. 2021. 10. 6. 이전 1 ··· 3 4 5 6 7 8 9 ··· 26 다음