도미노 (백준 2921)

안녕하세요. 오늘은 도미노를 만들거예요.

문제

https://www.acmicpc.net/problem/2921

아이디어

i<=j를 유지하고 i와 j모두 N이하인 모든 (i,j)에 대해서 i+j의 합을 구해주면 됩니다.

소스코드

#include <iostream>
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int N, i, j, sum = 0;
    cin >> N;
    for (i = 0; i <= N; i++)
    {
        for (j = 0; j <= i; j++)
        {
            sum += i + j;
        }
    }
    cout << sum;
}

감사합니다