[프로그래머스] 멀쩡한 사각형
📖 문제
https://programmers.co.kr/learn/courses/30/lessons/62048
💻 내 코드
def solution(w,h):
m1=max(w, h)
n1=min(w, h)
while n1:
m1, n1=n1, m1%n1
return w*h-(w+h-m1)
💡 풀이 및 다른 코드
- 최대공약수: 유클리드 호제법 이용
내장함수 사용하면
import math
def solution(w,h):
return w*h-(w+h-math.gdc(w,h))
Author And Source
이 문제에 관하여([프로그래머스] 멀쩡한 사각형), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@swbest99/프로그래머스-멀쩡한-사각형저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)