프로그래머스 - 내 풀이/프로그래머스 Lv2

프로그래머스 / Summer,Winter Coding(2019) / 멀쩡한 사각형

ENUM01 2020. 7. 17. 14:30

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

 

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

가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 ��

programmers.co.kr

 

해당 문제는 규칙을 찾아 푸는 문제였다.

참고 블로그

https://greenapple16.tistory.com/89

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
using namespace std;
 
int gcd(int a, int b)
{
    while ( b!= 0)
    {
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}
 
long long solution(int w, int h) {
    long long answer = 1;
    long long sum = (long long)w * (long long)h;
    int gcdValue = gcd(w, h);
    return sum - gcdValue * ((w / gcdValue) + (h / gcdValue) - 1);
}