문제

풀이

한 변의 길이가 N인 정사각형의 너비를 구하는 문제라고 생각하면 더욱 쉽게 풀 수 있다.

중앙에 점을 찍으며 생기는 N의 패턴은 다음과 같다.
2 --(2^0 증가)--> 3 --(2^1 증가)--> 5 --(2^2 증가)--> 9

N의 값은 2에서 시작하여 i회에 2^i씩 증가된다.
이후 최종 N값을 제곱함으로써 문제의 답을 구할 수 있다.

코드

import java.util.Scanner;

public class q2903 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int result = 2;

        for(int i=0; i<N; i++)
            result += Math.pow(2, i);

        System.out.println(result*result);
    }
}