백준[2903]번 : 중앙 이동 알고리즘 ( JAVA )

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

2903번: 중앙 이동 알고리즘

---

Code

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		
		int box = 1;
		
		while(t-->0) {
			
			box*=4;
		}
		
		int l = (int) Math.sqrt(box);
		
		int ans = (l+1) * (l+1);
		
		System.out.println(ans);
		
		sc.close();
		
	}
}

---

규칙을 발견해서 풀면 된다.

 

Math.sqrt는 루트라고 보면 된다.