문제

https://programmers.co.kr/learn/courses/30/lessons/62048

나의 코드 (답안참조)

"""
1. 아이디어

2. 시간복잡도

"""

from math import gcd

def solution(w,h):
    
    answer = w * h - (w + h - gcd(w, h))
    
    return answer
    

설명

케이스 별로 나눠서 공식을 어떻게든 생각하면 나오긴 하는데 주어진 테스트 케이스가 적어서 직접 찾아봐야 한다.

이건 근데 코딩 문제가 아니라 수학문제 아닌가;;ㅎ

다시 풀이한 코드

def gcd(a, b):
    
    while b > 0:
        
        a, b = b, a % b
        
    return a

def solution(W, H):
    
    return W * H - (W + H - gcd(W, H))
    

최대 공약수 직접 구해서 풀어봄

참고자료

X