programmers_멀쩡한 사각형_java
2023. 5. 12. 11:13ㆍAlgorithm/Programmers
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/62048
class Solution {
public long solution(int w, int h) {
long answer = 0;
for(int i = 1; i< w; i++){
double y = equation(w, h, i);
answer += Math.floor(y); // y 좌표 내림 -> 해당 값의 개수 만큼 사각형 존재
}
answer *= 2; // 선의 위, 아래
return answer;
}
// 방정식
public double equation(int w, int h, int x){
double incline = -1 * ((double)h/(double)w);
double y = incline * x + h;
return y;
}
}
'Algorithm > Programmers' 카테고리의 다른 글
programmers_마법의 엘리베이터_java (0) | 2023.05.14 |
---|---|
programmers_호텔 대실_java (0) | 2023.05.12 |
programmers_점 찍기_java (0) | 2023.05.11 |
programmers_거리두기 확인하기_java (0) | 2023.05.11 |
programmers_가장 큰 정사각형 찾기_java (0) | 2023.05.10 |