Algorithm/Programmers

[62048] 멀쩡한 사각형

idan 2021. 10. 25. 20:46

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/62048

 

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

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

programmers.co.kr

 

문제 해결 방법

패턴을 구해 수식으로 해결할 수 있는 문제였다.

 

 

class Solution {
	public long solution(int w,int h) {
		long answer = 0;
        for(int i = 0; i < w; i++)
            answer += (Long.valueOf(h) * i) / Long.valueOf(w);
		return answer * 2;
	}
}