[백준 2903/JAVA] 중앙 이동 알고리즘

문제

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

2903번: 중앙 이동 알고리즘

풀이

i	1	2	3	4	N
한 변에 있는 점 개수	2+2^0 = 3	2+2^0+2^1 = 5	2+2^0+2^1+2^2 = 9	2+2^0+2^1+2^2+2^3 = 17	2+2^0+2^1+...+2^N-1 = X
총 개수	3^2	5^2	9^2	17^2	X^2

코드

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int result = 2;
        int k = 1;
        int N = Integer.parseInt(br.readLine());
        for(int i=0; i<N; i++) {
            result += k;
            k *= 2;
        }
        result*=result;
        bw.write(result+" ");
        bw.close();
    }
}