[🥇프로그래머스 코테 연습] Lv.0 분수의 덧셈 문제

📗 문제 설명:

-> 분수를 더하는 문제이다.

🎁 나의 코드와 풀이:

def solution(numer1, denom1, numer2, denom2):
    numer1 = numer1*denom2 
    numer2 = numer2*denom1   
    res_son = numer1 + numer2
    res_parent = denom1*denom2

    res = min(res_son, res_parent)
    
    for i in range(res+1,1,-1):
        if((res_son)%i ==0) and (res_parent%i==0):
            res_son = res_son/i
            res_parent = res_parent/i

    answer = [res_son, res_parent]
    return answer

-> 나는 파이썬의 라이브러리나 모듈들이 아는 게 많이 없다.따라서 직접 기약분수로 약분을 해주는 부분에서 코드에 대한 고민이 많았다.
처음부터 분모들의 최소공배수로 통분하는 것을 코드로 짜는 것은 복잡해질 것이라고 판단되어, 일단은 두 분모를 모두 곱하는 통분을 하고자 위와 같이 res_son, res_parent를 생성하였다.
-> 그 후, 기약분수로 만드는 과정에서 분모와 분자중 작은값까지만 검사해서 약분을 하면 된다고 판단하였다.
-> 처음에는 for문을 2부터 res+1까지 반복하는 것으로 코드를 짰다. 하지만 생각해보니 4로 나눠지는 값(20/24)의 경우에는 2로 한 번 나눈 후, 2로 한 번더 나누어 줘야하는데, 2로 한 번 나눈 후에는 다음 i값인 3으로 넘어가게 된다. 따라서, 이런 예외를 처리하는 방법을 고민해보았다.
-> 2를 2번이 아닌 4로 먼저 나누면 한 번에 문제가 해결될 것 같다고 판단하였고, 큰 수부터 거꾸로 나누어보도록 코드를 다시 설계하였다.
-> 그리고 answer에 리스트로 반한하였다.

⭕ 다른 사람들의 풀이:

1. math 라이브러리를 import 하여 gcd (최대공약수)함수 사용 가능!/ lcm 함수: 최소 공배수
   

2. fraction 모듈 통해 분모 문자 형태로 만들 수 있음/ numerator를 통해 분자 알 수 있고, denominator를 통해 분모알 수 있음
   

👍 What I learned

& 파이썬의 분수를 구하는 fraction모듈, 최대공약수 최소공배수 구하는 함수에 대해서 추가로 알게되었다. 또한, 예외를 처리하는 방법에 대한 고민을 해보았고, 그것을 바탕으로 코드를 수정하였다.