[Jungol] 정올 1936 꼭지점 개수

출처: http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1209&sca=99&page=10

Approach

가로/세로 줄이 채워지는 규칙을 분석하여 N - iteration의 꼭지점 개수를 알 수 있습니다.

새로 만들어지는 검은 점의 개수보다 N번째에 총 몇개의 꼭지점이 있는지 확인합니다.

 

※ 1 iteration을 첫번째 항으로 가정

① 9 = (2 + 1) * (2 + 1)

② 25 = (4 + 1) * (4 + 1)

③ 81 = (8 + 1) * (8 + 1)

④ 289 = (16 + 1) * (16 + 1)

⑤ 1089 = (32 + 1) * (32 + 1)

---

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
typedef long long LL;
 
int main(void) {
    // freopen("input.txt", "r", stdin);
    int N; scanf("%d", &N);
    LL len = 1;
    for (int i = 1; i <= N; ++i) {
        len *= 2;
    }
    printf("%u", (len + 1)*(len + 1));
}