|c++| sw 8016 - 홀수 피라미드

0. [c++] SW Expert Academy

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWvzGUKKPVwDFASy&categoryId=AWvzGUKKPVwDFASy&categoryType=CODE

1. 풀이

문제를 풀면서 본 재미있는 특징이 있었는데, 홀수개의 피라미드를 세울때, N번째 층까지 나온 숫자의 등장 횟수가 항상 N^2를 유지한다는 특징이었다.

이러한 특징을 활용하면, 이번 층을 K라 할 때, K층의 첫번째 숫자와 마지막 숫자를 예측할 수 있게 된다.

2. 소스코드

#include<iostream>
 
typedef unsigned long long ull;
 
using namespace std;
 
int main(int argc, char** argv)
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int test_case;
    int T;
    ull N;
    cin >> T;
 
    for (test_case = 1; test_case <= T; ++test_case)
    {
        cin >> N;
        ull a, b;
        a = (N - 1) * (N - 1) * 2 + 1;
        b = N * N * 2 - 1;
        cout << "#" << test_case << " " << a << " " << b << endl;
    }
    return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!