[swift] 프로그래머스 - 유한소수 판별하기

프로그래머스

---

문제풀이를 직관적으로 이해할 수 있도록 고차함수를 사용하지 않은 풀이와
고차함수를 사용한 풀이로 나누어 공부하고 있습니다.
- 문제에 따라 하나의 풀이만 있을 수 있습니다.

 

고차함수를 사용하지 않은 풀이

import Foundation

func gcd(a: Int, b: Int) -> Int {
    if a % b == 0 {
        return b
    }
    return gcd(a: b, b: a % b)
}

func solution(_ a:Int, _ b:Int) -> Int {
    var bNum = b / gcd(a: a, b: b)
    var temp = bNum
    var result = [Int]()
    while temp != 1 {
        for i in 2... {
            if temp % i == 0 {
                result.append(i)
                temp = temp / i
                break
            }
        }
    }
    return result.allSatisfy { $0 == 2 || $0 == 5 } ? 1 : 2
}

• 최대공약수로 약분하여 기약분수를 만들어 줍니다.
• b에 해당하는 약분된 값의 소인수가 2또는 5로 이루어져있어야 유한소수, 아니라면 무한소수입니다.
• 소인수를 구하기 위해 약분된 b의 값이 1이 될 때까지 반복문을 돌려주고
• 중첩 반복해서 2... 순으로 반복하여 나눠줍니다. 나머지가 0이 되는 i의 값은 배열에 저장시켜 줍니다.
• 만약 2와 5로만 이루어진 배열이 나온다면 (유한소수)1을 리턴, 아니라면 (무한소수)2를 리턴합니다.

 

띠용?!한 풀이

import Foundation


func solution(_ a:Int, _ b:Int) -> Int {

    var a = a
    var b = b

    while b%2 == 0 { b = b/2 }
    while b%5 == 0 { b = b/5 }

    return (a%b == 0) ? 1 : 2
}

• ???!
• 그러니까... b가 2로 나눴을 때 나머지가 0이되면 계속 나누고 b/2 를 하고, 5도 마찬가지니까 이게 소인수 분해가 되겠네요.
• 그러면 2,5로만 이루어진 유한소수는 무조건 1이 되어있겠네요..
• 그래서 a % b나누어도 0이 나오는거 같습니다.

 

func solution(_ a: Int, _ b: Int) -> Int { a * 1_000 % b == 0 ? 1 : 2 }

• ?!?!?!?!?