20230816_TIL_프로그래머스 문제{분수의 덧셈 : 유클리드 호제법 활용}, 머신러닝 유튜브 강의 시청

오늘의 한 줄 TIL : 어제 못 풀었던 프로그래머스 문제를 유클리드 호제법을 통해 해결했다 !

---

분수의 덧셈 : https://school.programmers.co.kr/learn/courses/30/lessons/120808

프로그래머스

해당 문제는 모르고 넘어갔던 문제, 어제 유클리드 호제법을 찾아보고 공부한 후 오늘 다시 문제를 보니 해당 방법으로 해결 하면 될 것 같아서 진행 !!

def gcd(a,b):
    while b>0:
        a,b = b,a%b
    return a


def solution(numer1, denom1, numer2, denom2):
    numer = (denom1 * numer2) + (denom2 * numer1)
    denom = denom1 * denom2
    gcd_ = gcd(numer,denom)
    return [numer//gcd_ , denom//gcd_]

최종적인 코드는 위와 같으며,

분수의 덧셈은 분모를 같게 만들고 더하면 된다.

분모를 같게 만드는 가장 간단한 방법은 분모 서로를 곱하고 각 분수의 분모와 분자를 크로스로 곱해주면 된다.

 

그 다음 기약분수를 만드는 방법은 분자와 분모의 최대 공약수를 구하고 각각 나눠주면

기약분수가 완성 !

 

---

머신러닝 유튜브 강의 : https://www.youtube.com/watch?v=oyzIT1g1Z3U 

현재 1시간 35분 수강

다시 한번 복습하는 차원에서 들으면서 몰랐던 내용을 이해하기 !

 

강의를 들으면서 다시 알아가는 내용과 몰랐던 내용들

 

1. y = x^2 도 선형 회귀이다. 
    -> 이건 더 알아봐야 할 내용 (x^2 이라는 차원(축)을 늘리면 선형적으로 보일 것이라 함)

 

2. 자연상수 e의 설명
100% 성장율을 가지고 1회 연속 성장할때 가질 수 있는 최대 성장량 

 

3. e^x의 의미는 미분을 해도 그대로인 함수를 의미 

 

4. 시그모이드 함수가 의미하는 것은 범위를 제한하고 x가 0일때 값이 일정하다는 것
(그래프를 그려주니 더 이해하기 쉬웠다)

 

5. Softmax 함수는 확률적으로 접근하는 함수
(누적확률분포함수 중 하나이지 않을까 싶음 - 더 알아봐야함)

---

한줄 감상평

분명 배운거 같은데 다시 들어도 신기한 매직..