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
-
'프로그래밍 > 알고리즘' 카테고리의 다른 글
백준 - 10162 전자레인지 파이썬 (1) | 2023.01.16 |
---|---|
프로그래머스 - 비밀지도 파이썬 (0) | 2023.01.13 |
프로그래머스 - 직사각형 별찍기 파이썬 + 독서후기 (0) | 2023.01.10 |
백준 - 영화감독 숌 1436 파이썬 (0) | 2023.01.09 |
브루트포스 알고리즘 (0) | 2023.01.06 |
댓글