본문 바로가기
프로그래밍/알고리즘

프로그래머스 - 최대공약수와 최소공배수 파이썬 + 독서 후기

by monicada 2023. 1. 11.
728x90

문제 

최소공배수, 최대공약수 문제는 꾸준히 나온다

 

해결 코드 

#방법1
import math
def solution(n, m):
    # 최대 공약수 구하기
    for i in range(min(n, m), 0, -1):
        if (n % i == 0) and (m % i == 0):
            a = i
            break
    # 최소 공배수 구하기        
    for j in range(max(n, m), (n * m) + 1):
        if j % n == 0 and j % m == 0:
            b = j
            break       
    return [a, b]


#방법2
def solution(n, m):
    # 최대 공약수 구하기
    gcd = lambda a,b : b if not a%b else gcd(b, a%b)
    #최소 공배수 구하기
    lcm = lambda a,b : a*b//gcd(a,b)
    return [gcd(n, m), lcm(n, m)]

 

독서후기 

어제 '나는 LINE 개발자입니다'라는 책을 읽었다 

 

나는 LINE 개발자입니다 : 라인의 개발 고수 12인 - 인터파크

진로설계에 대한 상품입니다.

shopping.interpark.com

느낀점 

- 라인은 참 좋은 회사이다 

대기업의 단점인 정치, 줄서기 등등이 없고 일에 열중한 사람들이 많이 있으며 

사내 능력자들이 많아서 배울점이 많다고 한다

무엇보다 에러나 사고 발생 시 서로를 탓하는 것이 아니라 서로 코드리뷰의 부족함으로 결론짓고 생산적으로 해결하는 문화가 가장 마음에 들었다 

 

- 기술블로그 읽기 

다른 개발자가 쓴 해결책을 다 이해하지는 못해도 접근한 방법을 보는 것만드로도 배우는 점이 많다 

--어썸데브블로그

 

https://awesome-devblog.netlify.app/

 

awesome-devblog.netlify.app

여러 기술블로그 글을 일괄적으로 모아서 피드로 제공하는 서비스 

--라인기술블로그

 

Blog - LINE ENGINEERING

2022-LINE-engineering-site

engineering.linecorp.com

 

댓글