본문 바로가기
문제 풀이/프로그래머스 (Programmers)

[C++] 프로그래머스 : 멀쩡한 사각형

by 희조당 2021. 10. 1.
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;
}

댓글