백준-일반 수학 1 2903 중앙 이동 알고리즘

중앙 이동 알고리즘

각 변의 중앙과 정사각형 중앙에 점을 하나 생성하는 프로그램

모든 사각형들은 인접해 있으므로 중복 점을 고려해야한다.

점의 갯수는 사각형의 넓이와 같다

점의 증가율을 찾아내야 한다.

제약사항

• 없다

주의 사항

없다.

CPP풀이

중앙 이동 알고리즘_2903.cpp

/**
 * 백준 중앙 이동 알고리즘_2903
 * 각 변의 중앙과 정사각형 중앙에 점을 하나 생성하는 프로그램
 * 모든 사각형들은 인접해 있으므로 중복 점을 고려해야한다.
 * 점의 갯수는 사각형의 넓이와 같다
 * 점의 증가율을 찾아내야 한다.
 * 
 * 제한사항
 *****************************************
 * 없다                                  *
 *****************************************
 *
 *
 *
 * 주의
 * 없다
 * 
 * 풀이시간 30분
 */


#include <iostream>

using namespace std;

int main(void)
{
    int totalVertex = 1;
    int repeat = 0;
    cin >> repeat;

    // 점의 갯수는 사각형의 넓이라고 본다
    // 중요한 것은 점의 증가율
    // ==> 1 : 2, 2 : 3, 3 : 5
    // ====> 초기상태 : (1+2**REPEAT)**2

    for (int i = 0; i < repeat; ++i)
    {
        totalVertex *= 2;
    }
    totalVertex++;
    // POWER 2
    totalVertex *= totalVertex;
    cout << totalVertex << endl;
    return 0;
}

모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리 에 있습니다.

Workspace/알고리듬 풀이 at main · cyphen156/Workspace · GitHub

Workspace/알고리듬 풀이 at main · cyphen156/Workspace