분류 전체보기39 (JAVA)백준 온라인 2609번 - 최대공약수와 최소공배수 나는 바보다 유클리드 최대공약수 알고리즘을 배웠음에도 불구하고 그새 까먹고 이 기본적인 문제도 풀지 못했기 때문이다 여기서 유클리드 최대공약수 알고리즘을 알려주겠다 // for문 사용 유클리드 알고리즘 int gcd(int a, int b){ while(b!=0){ int tmp = a%b; a = b; b = tmp; } return a; } //재귀 사용 int gcd (int a, int b){ if(a != 0){ return gcd(b, a%b); }else{ return a; } } 이게 바로 최대 공약수를 구하는 유클리드 알고리즘이다! 그리고 최소 공배수를 구하는 방법은 두 수를 곱하고 난 뒤 두 수의 최대 공약수로 나눠주면 된다! import java.io.BufferedReader; im.. 2023. 8. 7. (JAVA)백준 온라인 11656번 - 접미사 배열 이번에도 쉬운 문제이지만 나에게는 어려운 문제였다.. 이번에도 역시나 이상한 방법으로 접근을 했었다 저 baekjoon이 있다면은 각각 알파벳을 배열에 하나하나 저장하고 정렬을 한 다음 이중 for문으로 어쩌구 저쩌구.. 아무튼 잘못 했었다 로직은 얼추 비슷했지만 틀렸다 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stri.. 2023. 8. 4. (JAVA)백준 온라인 10824번 - 네 수 너무나도 쉬운 문제를 풀어보았다 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer sk = new StringTokenizer(br.readLine()); Stack st = new Stack(); String a = "", b = ""; i.. 2023. 7. 31. 이전 1 ··· 4 5 6 7 다음
