Jerry의 컴퓨터 일기

🖇️ 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42584🗒️ 파이썬 코드 풀이def solution(prices): answer = [0] * len(prices) stack = [] for idx,value in enumerate(prices): while stack and stack[-1][1] > value: print(1) k, _ = stack.pop() answer[k] = idx -k stack.append((idx,value)) while stack: idx,_ = stack.pop..

🗒️ 파이썬 코드 풀이def gcd(n,m): # 최대공약수 if m==0: return n return gcd(m,n%m)def lcm(n,m) : # 최소공배수 return (n*m)//gcd(n,m)def solution(n, m): gc = gcd(n,m) lc = lcm(n,m) return [gc,lc] 1. 먼저 최대공약수를 재귀함수를 이용해서 구해준다.  2. 이후 최소공배수를 최대공약수를 이용해서 구해준다. 🧐 문제 코멘트문제가 어렵지는 않는데, 최대공약수와 최소공배수의 값을 구하는 방식을 꼭 기억하자막상 문제 풀때 생각 안나면 멘탈이 깨질듯 ...📚 문제문제 설명두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수,..