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

이게 답이 3^2 -> 5^2 -> 9^2 -> 15^2

이런식으로 3 5 9 15 이숫자들만 보면

2씩곱해지면서 커져요.

이 원리를 이용하면 됨니다.

 

#include<stdio.h> int main() { int n, i, k = 2, sum = 3; scanf("%d", &n); for (i = 1; i < n; i++) { sum += k; k *= 2; } printf("%d", sum*sum); }