유클리드 호제법 최대공약수 ( GCD : Greatest Common Divisor ) 두 수 a, b (a > b)인 경우 a % b = 나머지(r)이라고 할 때 gcd(a, b) = gcd(b, r) 이므로 나머지가 0일때 까지 반복할 때 b의 값이 최대공약수 (GCD)가 된다 최소공배수 ( LCM : Least Common Multiple ) 두 수의 곱 / 최대공약수 = 최소공배수 즉 a * b / gcd 값이 최소공배수 (LCM)가 된다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.Output..
Arrays.sort() 배열만 전달인자로 주면 오름차순 내림차순은, Collections.reverseOrder() 추가로 전달해야 한다. ex) Arrays.sort(array, Collections.reverseOrder()); import java.util.Arrays; class Solution { public int solution(int[] array) { // 오름차순 정렬 Arrays.sort(array); // 중앙값 구하기 return array[array.length / 2]; } }
계속해서 이상한 삽질을 해서 86점 정도가 나왔는데, 분모를 분자로 나눌 수 있는 경우를 잘못해서였다. [유클리드 호제법 X] class Solution { public int[] solution(int numer1, int denom1, int numer2, int denom2) { int[] answer = new int[2]; // 분수 통분 int numer3 = denom2 * numer1 + denom1 * numer2; // 분자 int denom3 = denom1 * denom2; // 분모 int maxNum = 1; // 최대공약수 // 분모를 분자로 나눌 수 있는 경우 if (denom3 % numer3 == 0) { denom3 /= numer3; answer[0] = 1; answ..
1. boj 목표 https://heum-ji.tistory.com/45 [BOJ] 목표 23.01.29 클리어 [ 새싹티어 클리어 ] [ CLASS 4 달성 ] [ Platinum V 달성] heum-ji.tistory.com 2. 프로그래머스 목표 https://heum-ji.tistory.com/61 [프로그래머스] 목표 [탄탄한 비기너 - Lv. 2] [코딩 테스트 입문] - 100제 - 100제를 다 풀면 귀여운 '머쓱이 스탬프'도 준다고 한다. [SQL 고득점 Kit] - 최대한 모두 풀어보기 [코딩테스트 고득점 Kit] - Lv. 2 문제까지 풀어보 heum-ji.tistory.com 3. 강의 성공적인 코딩 인터뷰를 위한 코딩 인터뷰 정복하기 - 코딩 테스트 Java로 배우는 자료구조 영리..
[탄탄한 비기너 - Lv. 2] [코딩 테스트 입문] - 100제 - 100제를 다 풀면 귀여운 '머쓱이 스탬프'도 준다고 한다. [SQL 고득점 Kit] - 최대한 모두 풀어보기 [코딩테스트 고득점 Kit] - Lv. 2 문제까지 풀어보기
