in.add()

[62048] 멀쩡한 사각형 본문

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

'Algorithm > Programmers' 카테고리의 다른 글

[42628] 이중우선순위큐  (0) 2021.10.28
[43162] 네트워크  (0) 2021.10.26
[1844] 게임 맵 최단거리  (0) 2021.10.16
[83201] 2주차_상호평가  (0) 2021.10.08
[64062] 징검다리 건너기  (0) 2021.09.27
Comments