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

문제

---

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

풀이

---

격자 맵에 선을 그었을 때, 선에 해당하는 사각형의 개수를 제외한 격자의 개수를 구하는 문제로, 선은 그림에서 선이 정확하게 꼭지점에 들어갔을 때 1개의 사각형을, 이외에는 2개의 사각형을 못쓰게 한다. 따라서 정확히

using namespace std;

long long solution(int w, int h) 
{
    long long answer = 0;

    for (int i = 1; i < h; i++)
    {
        long long fine_square = ((double)w * i) / h;
        answer += fine_square;
    }
    answer *= 2;
    return answer;
}