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

여기서 점의 갯수는 단면x단면인 게 포인트입니다

import java.util.Scanner;

// 2903	중앙 이동 알고리즘
public class Main {

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

        int n = in.nextInt();   // 중앙 점을 찍는 과정의 수
        in.close();

        if (1 <= n && n <= 15) {
            System.out.print(howManyPoint(n));
        }
    }

    static int howManyPoint(int n) {
        int res = 0;
        int cnt = 2;

        for (int i = 0; i < n; i++) {
            res = (int) (cnt + Math.pow(2, i));
            cnt = res;
        }
        
        return res * res;
    }
}

• 단면x단면이 결과이니까
• 단면의 갯수를 먼저 구해서
• howManyPoint 함수에서 return시 단면 res * res 곱해서 반환해주고 있습니다.
  
  
• 단면은  3, 5, 9, 17, 33....이런식으로 늘어나는데
• 단면 = 이전값 + 2제곱근 입니다.
• 주어진 값이 없을 때 초기값이 2이므로 cnt에 먼저 2를 담아줍니다.
• 이후 값을 담아주고를 주어진 수 n만큼 반복합니다.