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

문제

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

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

 

풀이

y = h/w * x

아래와 같이 일차 방정식이라 생각하고 x의 값을 대입하면서, 소수점 값이 나오면 해당 소수점을 버리고 더해주었다. 

그러면 절반의 넓이에 해당하는 사각형 개수를 구할 수 있고, 여기에 2를 곱하면 답이 된다.

 

소스코드

class Solution {
    public long solution(int w, int h) {
        long answer = 0;
        double H = (double) h;
        double W = (double) w;

        for(int x = 1; x < w; x++){
            double r = H*x/W % 1;
            if(r == 0){
                answer += H*x/W;
            } else {
                answer += H*x/W - r;
            }
        }
        return answer*2;
    }   
}