Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
Tags
- 자바스크립트
- Oracle
- 백준
- javascript
- backjoon
- Flutter
- Java
- 네트워크
- JPA
- 프로그래머스
- 데이터베이스
- 자바
- 스프링
- postgresql
- spring
- 플러터
- 시큐리티
- 데이터
- 리눅스
- 파이썬
- 스프링부트
- python
- baekjoon
- CS
- 스프링 부트 쇼핑몰 프로젝트 with JPA
- 자료구조
- Spring Security
- DB
- CS지식
- springboot
Archives
- Today
- Total
Jin's Dev Story
[프로그래머스 Lv0.] 120878번 유한소수 판별하기 (JAVA) 본문
1. 문제
문제 설명
소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 유한소수가 되기 위한 분수의 조건은 다음과 같습니다.
기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다.
두 정수 a와 b가 매개변수로 주어질 때, a/b가 유한소수이면 1을, 무한소수라면 2를 return하도록 solution 함수를 완성해주세요.
제한사항
- a, b는 정수
- 0 < a ≤ 1,000
- 0 < b ≤ 1,000
입출력 예
a | b | result |
7 | 20 | 1 |
11 | 22 | 1 |
12 | 21 | 2 |
2. 풀이과정
class Solution {
public int solution(int a, int b) {
int newB = b / gcd(a, b);
while (newB != 1) {
if (newB % 2 == 0) newB /= 2;
else if (newB % 5 == 0) newB /= 5;
else return 2;
}
return 1;
}
private int gcd(int a, int b) {
if (b == 0) return a;
else return gcd(b, a % b);
}
}
'Coding Test > 프로그래머스[JAVA]' 카테고리의 다른 글
[프로그래머스 Lv0.] 120880번 특이한 정렬 (JAVA) (0) | 2023.07.23 |
---|---|
[프로그래머스 Lv0.] 120871번 저주의 숫자 3 (JAVA) (0) | 2023.07.23 |
[프로그래머스 Lv0.] 120882번 등수 매기기 (JAVA) (0) | 2023.07.23 |
[프로그래머스 Lv0.] 120884번 치킨 쿠폰 (JAVA) (0) | 2023.07.23 |
[프로그래머스 Lv0.] 120922번 종이 자르기 (JAVA) (0) | 2023.07.23 |