문제 풀이/프로그래머스 (Programmers)
[C++] 프로그래머스 : 멀쩡한 사각형
희조당
2021. 10. 1. 16:36
728x90
https://programmers.co.kr/learn/courses/30/lessons/62048
코딩테스트 연습 - 멀쩡한 사각형
가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을
programmers.co.kr
문제 풀이
(x, y) 좌표로 생각해서 접근할 수 있다.
느낀점
이전에 한번 풀었던 문제이다.
코드
#include <math.h>
using namespace std;
long long solution(int w, int h) {
long long answer = 0;
for (int i = 1; i <= w;i++) {
answer += (long)(h / w) * i;
}
return answer * 2;
}