[프로그래머스] 유한소수 판별하기(유클리드호제법, 소인수분해)
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/120878 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 푼 코드 package programmers.pr2023.Lv0.February; import java.util.HashSet; import java.util.Iterator; public class Lv0_유한소수판별하기_20230227 { class Solution { public int solution(int a, int b) { // 유한소수라면 1, 무한소수라면 2(유한소수 조건 ..
[프로그래머스] 분수의 덧셈 / 유클리드 호제법(최대공약수 구하기)
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/120808# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 푼 코드 분수의 덧셈을 풀기 위해서 처음에는 더 큰 분모를 찾고 큰분모와 작은분모의 나머지가 0이라면 덧셈 계산을 하려고 했다. 그런데 나머지가 0이 안될 때는 어떻게 덧셈을 해야하는지 막혀버렸다..;; 약수를 구해야하는 상황인데 내가 구현한 코드로는 더욱 복잡해지는 상황. 그래서 일단 약수를 구하기 전에 분수의 덧셈을 하고 그 다음에 최대공약수를 구해서 덧셈으로 구한 분자와 분모에 최대..
[프로그래머스] 최대공약수와 최소공배수 구하기 / 유클리드 호제법
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 푼 코드 a > b 조건을 충족시켜주기 위해서 Math.max로 a에 큰 값을 Math.min으로 b에는 작은 값을 선언 a를 b로 나눈 나머지를 r a = b, b = r 이 되어지며 b가 0이 될 때의 a가 최대 공약수가 되어짐 최대 공약수를 구한 것으로 최소공배수를 구한다. 최소공배수 = a * b / 최대공약수 본인은 수학을 매우 못한다... 해당 문제를 풀기위해서 중1 수학을 조금 ..