[백준] 2903 중앙 이동 알고리즘 - C

 

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

 

---

 

과정을 거치는 횟수와 점의 갯수 간 관계를 찾으면 될 것 같다.

 

#include <stdio.h>

int main() {

    int dot = 2;

    int n; 
    scanf("%d", &n);

    for (int i = 0; i < n; i++) {
        dot = dot * 2 - 1;
    }

    printf("%d", dot * dot);

    
    return 0;
}

 

 

전체 점의 갯수는 맨 윗줄 점의 갯수의 제곱이다.

과정을 한번 거칠때마다 맨 윗줄 점의 갯수가 (점의 갯수) * 2 - 1 만큼 늘어난다는 규칙을 찾았다.

 

---