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

 

 

 

 

 

 

문제

 

 

 

정답 풀이

import java.io.*;

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

• 메모리 14088KB
• 시간 120ms

규칙을 찾으면 금방 풀 거 같은데 계속 못찾고 삽질하다가

4 -> 3*3 -> 5*5로 늘어나는데

3과 5 는 2^1만큼 늘어난다고 생각해서 쭉 보니까 맞더라고요!

 

pow 함수를 몰라서 N제곱을 어떻게 해야하지..for문 돌릴까 하다가 구글링으로 해결!