프로그래머스_Python_오답노트_math함수, 최대공약수, 최소공배수 구하기

무식하면 몸이 고생한다...

1. 프로그래머스 python 코딩테스트 입문

Level 1. 최대공약수와 최소공배수

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

정답 확인

1. 차근차근

def solution(n, m):
    a = ''
    na = []
    ma = []
    naa = []
    b = ''
    if max(n,m) % min(n,m) == 0:
        a = min(n,m)
    
    for i in range(1, n+1):
        if n % i  == 0:
            na += [i]
    for i in range(1, m+1):
        if m % i == 0:
            ma += [i]
    
    for i in na:
        if i in ma:
            naa += [i]
    a = max(naa)
    
    if max(n,m) % min(n,m) == 0:
        b = max(n,m)
    else:
        b = n*m//a
        
    return [a,b]

• 차근차근 그냥 다 풀어서 씀.

2. 수학적 풀이 [최대공약수와 최소공배수]

import math

def solution(n, m):
    gcd = math.gcd(n, m)  # 최대공약수 구하기
    lcm = (n * m) // gcd  # 최소공배수 구하기
    return [gcd, lcm]

- gcd : 최대공약수
- lcm : 최소공배수
- lcm = n*m / 최대공약수 즉 LCM = (n*m)//gcd(n,m)

2. 프로그래머스 python 코딩테스트 입문

Level 0. 피자 나눠 먹기 (2)

정수가 담긴 리스트 num_list가 주어질 때, 모든 원소들의 곱이 모든 원소들의 합의 제곱보다 작으면 1을 크면 0을 return하도록 solution 함수를 완성해주세요.

정답 확인

1. 차근차근

def solution(n):
    return min((i for i in range(1, 101) if (6*i)%n == 0))

• range 범위는 n을 기준으로 잡음
• min()을 붙이지 않으면, n식을 만족하는 모든 i가 구해짐.
• ()제너레이터 표현식 도 가능하고, []리스트 컴프리헨션 도 가능함.

2. 수학적 풀이 [최소공배수]

import math
def solution(n):
    lcm = (6 * n) // math.gcd(6, n)
    return lcm // 6

- GCD : 최대공약수 / GCD(6,8) = 2
- LCM : 최소공배수 / LCM(6,8) = 24
- LCM = (a * b)) // GCD(a,b) : (6*8) // 2 = 24