programmers - 멀쩡한 사각형
resilient
·2021. 5. 5. 01:07
728x90
반응형
programmers.co.kr/learn/courses/30/lessons/62048
# 처음에는 직선의 방정식을 구해서 for 문으로 x,y값을 넣으려는 방식을 구현했는데 실패
# 직선의방정식이 결국에는 최대공약수 사용
# 최대공약수로 나눠서 최소화해서 구하고 최대공약수를 다시 곱해주는 방식
def solution(w,h):
import math
total = w * h
# (w//gcd + h//gcd -1)*gcd
answer = total - (w+h-math.gcd(w,h))
return answer
print(solution(4,5))
처음에는 직선의 방정식을 구해서 for 문으로 x,y값을 넣으려는 방식을 구현했는데 실패
직선의방정식이 결국에는 최대공약수 사용
최대공약수로 나눠서 최소화해서 구하고 최대공약수를 다시 곱해주는 방식
반응형
'자료구조 & 알고리즘 > 프로그래머스(programmers)' 카테고리의 다른 글
programmers - 영어끝말잇기 (0) | 2021.05.07 |
---|---|
programmers - 예산 (0) | 2021.05.06 |
programmers - 소수 만들기 (0) | 2021.05.05 |
programmers - 소수찾기 (0) | 2021.04.23 |
programmers - 키패드 누르기 (0) | 2021.04.21 |