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

문제

 

 

 

 

풀이

규칙을 찾으면 간단하게 해결되는 문제이다. (이렇게 말했지만 규칙 찾는게 힘들었다 ㅜ 고딩때도 이거때매 넘 힘들었는디..)

우선 아래 규칙을 체크해보면 2, 3, 5, 9.. 로 증가함을 알 수 있다. 3번은 점 개수 9개, 총 81개이다.

2, 3, 5, 9

  1  2  4  ... 

이런식으로 증가함을 알 수 있다. 즉, 2의 제곱으로 증가한다.

총 점의 개수는 한 변의 점의 개수의 제곱이다.

 

 

 

코드

package AlgorithmStudy.src.bronze;

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

public class B2903_2 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        double n = Integer.parseInt(br.readLine());
        if (1 > n || n > 15) return;

        double a = Math.pow(2,n) + 1;   // 2의 n 제곱 + 1
        // 2, 3, 5, 9
        //  1,  2, 4,
        System.out.println((int)(Math.pow(a,2)));

    }
}