[백준/2903/C언어] 중앙 이동 알고리즘 _ 풀이

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

2903번: 중앙 이동 알고리즘

---

풀이

#include <stdio.h>
int main() {
	int n;
	int side = 2;		// 한변의 길이(점개수) 초깃값은 2
	int square;			// 정사각형 
	scanf("%d", &n);
	
	for (int i = 0; i < n; i++) {	// N번 반복
		side = 2 * side - 1;		// 문제의 규칙을 찾아보면 (2*side)-1
		square = side * side;		// 정사각형 점의 개수(넓이)
	}
	printf("%d\n", square);

	return 0;
}

초기값이 2일때 반복하면 2, 3, 5, 9, 17 .... 순으로 나열된다.

규칙을 찾아보면 i = i*2-1 이라는것을 알수있다.