[백준 16504] 종이접기

www.acmicpc.net/problem/16504

16504번: 종이접기

 

이문제도 규칙만 알면 쉽다 예시에서 2x2로 예시를 들었는데

이를 생각해보면 모든 원소를 더한 값과 동일한 것을 알 수 있다.

 

그래서 들어오면 바로 다 더해주는 방식으로 문제를 풀었다.

 

#include <iostream>

using namespace std;

int main(void)
{
    int N = 0;
    long long Ans = 0, Tmp = 0;

    cin >> N;

    for(int i = 0; i < N; i++)
    {
        for(int j = 0; j < N; j++)
        {
            cin >> Tmp;
            Ans += Tmp;
        }
    }

    cout << Ans << endl;

    return 0;
}