백준문제풀이 8단계 일반 수학 1(4) 2903번 중앙 이동 알고리즘 (C#)

 

한번 실행 할때마다 각변의 중앙에 점 하나를 추가한다, 또한 사각형의 중앙에도 점을 추가한다.

초기 상태에서 1번 실행했을때 점은 9개가 된다.

2번 실행했을 때는 25개가 된다.

 

1번 3*3 (2^1+1)(2^1+1)

2번 5*5 (2^2+1)(2^2+1)

3번 9*9 (2^3+1)(2^3+1)

 

이렇게 보면 2의 제곱에 +1한 값을 곱하는 문제다.

using System;
class BackJoon
{
    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
        double N2 = Math.Pow(2, N);
        Console.WriteLine((N2 + 1) * (N2 + 1));
    }
}

 

실행횟수 N을 받고 2의 N제곱을 한다.

그 값에 +1한 값을 곱한다.

 

 << (왼쪽 시프트 연산자)를 이용해서 풀 수도 있다.

1 << N 을하면  제곱과 같다.