[프로그래머스 Lv0.] 120878번 유한소수 판별하기 (JAVA)

2023. 7. 23. 13:11·Coding Test/프로그래머스[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
'Coding Test/프로그래머스[JAVA]' 카테고리의 다른 글
  • [프로그래머스 Lv0.] 120880번 특이한 정렬 (JAVA)
  • [프로그래머스 Lv0.] 120871번 저주의 숫자 3 (JAVA)
  • [프로그래머스 Lv0.] 120882번 등수 매기기 (JAVA)
  • [프로그래머스 Lv0.] 120884번 치킨 쿠폰 (JAVA)
woojin._.
woojin._.
여러가지 개발을 해보며 발생하는 이야기들에 대한 블로그입니다:)
  • woojin._.
    Jin's Dev Story
    woojin._.
  • 전체
    오늘
    어제
    • 분류 전체보기 (829)
      • Tools (25)
        • eGovFrame (3)
        • GeoServer (3)
        • QGIS (2)
        • LabelImg (2)
        • Git (6)
        • GitHub (1)
        • Eclipse (7)
        • Visual Studio (1)
      • Web & Android (121)
        • SpringBoot (37)
        • Three.js (2)
        • Spring Data JPA (9)
        • 스프링 부트 쇼핑몰 프로젝트 with JPA (25)
        • Thymeleaf (4)
        • Spring Security (15)
        • Flutter (29)
      • Programming Language (61)
        • JAVA (27)
        • JavaScript (14)
        • Dart (2)
        • Python (15)
        • PHP (3)
      • Database (43)
        • PostgreSQL (32)
        • MYSQL (7)
        • Oracle (3)
        • MSSQL (1)
      • SERVER (17)
        • TCP_IP (3)
        • 리눅스 (7)
        • AWS (7)
      • Coding Test (445)
        • 백준[JAVA] (108)
        • 프로그래머스[JAVA] (260)
        • 알고리즘 고득점 Kit[JAVA] (3)
        • SQL 고득점 Kit[ORACLE] (74)
      • CS 지식 (49)
        • [자료구조] (14)
        • [네트워크] (12)
        • [데이터베이스] (10)
        • [알고리즘] (9)
        • [운영체제] (4)
      • 기타 (6)
      • 자격증 & 공부 (62)
        • 정보처리기사 (2)
        • SQLD (6)
        • 네트워크관리사 2급 (5)
        • 리눅스마스터 1급 (44)
        • 리눅스마스터 2급 (1)
        • ISTQB (3)
        • 시스템보안 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 태그

    백준
    스프링
    baekjoon
    postgresql
    python
    Java
    pcce 기출문제
    리눅스
    리눅스마스터
    Flutter
    programmers
    자바
    CS
    프로그래머스
    Linux
    DB
    스프링부트
    시큐리티
    데이터
    데이터베이스
    backjoon
    리눅스마스터 1급
    spring
    JPA
    플러터
    스프링 부트 쇼핑몰 프로젝트 with JPA
    springboot
    CS지식
    Spring Security
    Oracle
  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
woojin._.
[프로그래머스 Lv0.] 120878번 유한소수 판별하기 (JAVA)
상단으로

티스토리툴바