[programmers] Lv.2 멀쩡한 사각형(c++) - 2nd

새로운 아이디어가 생겨서 한번 더 풀었다.

*좌표에도 그려보자*

 

using namespace std;

long long solution(int w,int h) {
    long long answer = 0;
    for(int i=0; i<w; i++){
        answer += (int)((double)h*i/w);
    }
    return 2*answer;
}

---

문제

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

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

728x90

---

[접근]

좌표에 그렸을때, i번째 위치의 height는H*i/W가 된다. 이때, 남는 멀쩡한 정사각형은 H*i/W의 정수부분임을 알 수있다.

오른쪽 그림은 좀 더 이해하기 쉽게 숫자로 적었다.
i를 0부터 W-1까지 반복하여 answer 에 더한뒤 2배하면 정답이 된다.

for(int i=0; i<w; i++){
    answer += (int)((double)h*i/w);
}
return 2*answer;