본문 바로가기

알고리즘/프로그래머스

[Python] 직사각형 별찍기 & 최대공약수와 최소공배수

https://school.programmers.co.kr/learn/courses/30/lessons/12969

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

# 직사각형 별찍기
a, b = map(int, input().strip().split(' '))
for i in range(b):
    print('*'*a)

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/12940

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

def solution(n, m):
    import math
    a = math.gcd(n, m)
    b = n * m // a
    
    answer = [a, b]

    return answer

파이썬 3.9부터는 math.lcm()을 이용하면 바로 최소공배수를 구할 수 있음.

 

만약 안된다면 최대 공약수를 이용해서 구해줘야함.