[소프티어] 지도 자동 구축(JAVA)

문제

https://softeer.ai/practice/6280

---

풀이(2분)

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 start = 1;
        for(int i = 0; i < n; i++){
            start *= 2;
        }

        System.out.println((int)Math.pow(start+1, 2));
    }

}

---

문제 풀이 전략

 

재귀를 생각했으나 단순하게 점을 찍어가며 사각형이 확장되는 문제였다.

 

하나의 사각형이 네개로 쪼개지며 한 줄에 2배씩 증가한다.

(한 줄에 있는 사각형의 갯수 + 1)개의 점이 존재하기 때문에 제곱을 하여 정답을 출력한다.