[swift] 프로그래머스 - 분수의 덧셈

프로그래머스

---

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

 

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

import Foundation

// 최대 공약수
func gcd(_ a: Int, _ b: Int) -> Int {
    if a % b == 0 {
        return b
    }
    return gcd(b, a % b)
}

func solution(_ denum1:Int, _ num1:Int, _ denum2:Int, _ num2:Int) -> [Int] {
    var denominator = num1 * num2
    var numerator = denum1 * num2 + denum2 * num1
    var gcdValue = gcd(denominator, numerator)
    var result = [numerator / gcdValue, denominator / gcdValue]
    return result
}

• 답이 나오기까지 많은 시행착오가 있었다.
• 아래에 있는 코드는 먼저 제출했던 오답 코드이다.

// 주의!! 오답 코드
import Foundation

// 최대 공약수
func gcd(_ a: Int, _ b: Int) -> Int {
    if a % b == 0 {
        return b
    }
    return gcd(b, a % b)
}

// 최소 공배수
func lcm(_ a: Int, _ b: Int) -> Int {
    return a * b / gcd(a, b)
}

func solution(_ denum1:Int, _ num1:Int, _ denum2:Int, _ num2:Int) -> [Int] {
    var denominator = lcm(num1, num2)
    var numerator = ((denominator / num1) * denum1) + ((denominator / num2) * denum2)

    denominator = denominator / gcd(denominator, numerator)
    numerator = numerator / gcd(denominator, numerator)

    return [numerator, denominator]
}

• 분모를 최소공배수로 구해준다음, 분모와 최소공배수를 비교해, 분모가 오른 만큼 분자에 곱하고, 분자를 더 해줬다.
• 그리고 약분을 하고 마무리를 했지만, 40%로의 정답밖에 나오지 못했다.
• 다시 정답 코드로 돌아와 최소 공배수를 사용하지 않고, 분모를 서로 곱하고 분자도 상대의 분모를 곱하는 식으로 더 해줬다.
• 마찬가지로 기약 분수로 만들기 위해 최소공배수를 나눠주었고, 100%로 통과할 수 있게 됐다.