코딩테스트 풀이/JAVA
[프로그래머스/Lv.0] 유한소수 판별하기
무지맘
2022. 11. 9. 21:33
1. Input
1) 분자를 나타내는 정수 a
2) 분모를 나타내는 정수 b
2. Output
1) a/b가 유한소수이면 1, 무한소수이면 2를 반환
2) 유한소수가 되려면 기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 한다.
3. Constraint
1) 0 < a ≤ 1,000
2) 0 < b ≤ 1,000
4. Example
Input: a=7, b=20 -> Output: 1
Input: a=12, b=21 -> Output: 2
설명:
- 7/20 = 0.35이므로 1을 반환
- 12/21 = 0.5714..이므로 2를 반환
5. Code
1) 첫 코드(2022/11/02)
for(int i= (a>b?b:a) ; i>=1 ; i--)
if(a%i==0 && b%i==0){ // a,b의 최대 공약수를 찾으면 나눠줘야 기약분수가 된다.
b /= i; // 분모를 최대 공약수로 나눈 후 소인수분해
break;
}
while(b%2==0)
b /= 2;
while(b%5==0)
b /= 5;
// 분모의 소인수가 2나 5뿐이었다면
// 여기까지 왔을 때 분모는 1이 됐을 것이다.
return b==1 ? 1 : 2;