2903번 문제 : 중앙 이동 알고리즘

2903번: 중앙 이동 알고리즘 (acmicpc.net)

2903번: 중앙 이동 알고리즘

자바

11분 만에 풀었다. 

생각보다 되게 간단했는데 중복하는 점은 한 번만 저장하고 과정을 N번 거친 후 점 몇 개가 저장되는지 !

1번 거쳤을 때는 9개

2번 : 25개

3번 : 49개 ...

이런식으로 3의 제곱부터 시작해서 홀수개의 제곱만큼 증가하는 줄 알았느데 5번이 1089인 것을 보니 아니었다. (11의제곱이 아니므로)

그래서 이번엔 만들어지는 사각형의 갯수를 봤는데 

1번 : 4개

2번 : 16개

3번 : 64개

이런식으로 2*2 , 2^2*2^2 , 2^3*2^3 ... N번 반복하면 그 안에 생기는 사각형은 2^N * 2^N개이고

거기에 찍히는 점들은 사각형이 2차원 배열로 생긴다고 했을 때 줄의 갯수 라고 봤다. 한 줄의 갯수는 사각형의 갯수 +1개

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

class Main{
	public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	
    	int T = Integer.parseInt(br.readLine());
    	
    	int num = (int)Math.pow(2,T);
    	
    	System.out.println((num+1)*(num+1));
 	}
}