[프로그래머스] 멀쩡한 사각형 - Python

1. 문제 설명

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

사각형의 가로와 세로의 길이가 주어질 때, 사각형에 대각선을 그었을 때 선이 그어지지않은 사각형의 갯수를 구하는 문제

 

2. 코드

# solution1.py

import math

def solution(w,h):
    return w*h -w -h +math.gcd(w,h)

# solution2.py

def gcd(a,b):
     return b if a==0 else gcd((b%a),a)

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

3. 어렵거나 헷갈렸던 점

문제를 처음 풀 때 좌표로 풀어야겠다는 생각까지는 했었는데, 그 이후로 규칙을 발견해내기 어려웠다.

반복되는 패턴을 발견하면 그 안에서 작은것을 먼저 풀고, 큰것에 반복 적용하는 방법과 최대공약수를 활용할 수 있다는 점을 기억해둬야겠다.