BOJ (C/C++) 2903번: 중앙 이동 알고리즘

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

2903번: 중앙 이동 알고리즘

---

풀이

해당 문제는 아래와 같은 규칙을 따른다.

N	1	2	3
칸 개수	4 (2*2)	16 (4*4)	64 (8*8)
점 개수	9 (3*3)	25 (5*5)	81 (9*9)

칸의 개수는 2^N의 제곱 형태로 증가하고 점의 개수는 2^N+1의 제곱형태로 증가한다.

따라서 N에 따른 칸의 루트 값(2^N)을 구한 후 여기에 +1을 해준 값의 제곱이 저장해야 하는 점의 개수이다.

---

코드

#include <stdio.h>
#include <math.h>

int main() {
	int N, cnt;
	scanf("%d", &N);

	cnt = pow(2, N);
	printf("%d", (cnt + 1)*(cnt + 1));
	return 0;
}