[프로그래머스][C++] 멀쩡한 사각형

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

코딩테스트 연습 - 멀쩡한 사각형

 

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

#include <iostream>

using namespace std;

long long getGCD(long long a, long long b){
    long long temp;
    while(b != 0){
        temp = a % b;
        a = b;
        b =temp;
    }
    return a;
}

long long solution(int w,int h) {
    long long answer = (long long)w*(long long)h;
    
    long long gcd = getGCD((long long)w, (long long)h);
    long long width = w/gcd;
    long long height = h/gcd;
    
    long long getinsert = width+height -1;    
    
    
    answer = answer - (getinsert * gcd);
    
    return answer;
}

꾸준히 하다보면 실력이 늘겠지..