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;
}
}