[Softeer] 지도 자동 구축 - JAVA

지도 자동 구축 문제 바로가기

풀이 

규칙을 찾으면 되는 수학(?) 문제이다.
정사각형의 각 변의 중앙에 점을 하나 추가한다.
라는 문장을 보아 N이 증가할때마다 한줄에 점의 개수는  dot - 1 + dot  라는걸 추측할 수 있다.
이걸 코드에 적용시켜주면 된다.

import java.io.*;
import java.util.*;
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 = 2;

        while (N --> 0) {
            dot = dot - 1 + dot;
        }

        System.out.println(dot * dot);

    }


}