[소프티어] 지도 자동 구축 레벨2 자바 풀이

https://softeer.ai/practice/6280

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

 

 

정사각형을 이루는 점 4점이 존재 하는데 가운데에 각 정사각형안에 점을 찍고 늘려가는 문제이다.!

총 단계별로 거쳐서 생긴 점은 몇개인가?

진짜 간단한 문제인데.. 그림을 잘 못그려서 계속 이상한 식이 나와서 점화식을 세울수가없었다.

여기서 핵심은 정사각형이기때문에 단계 별로 늘어가는 한 변의 크기를 보면 점화식을 세울수 있다.

n	1	2	3	4
한 변의 크기	3	5	9	17
점의 개수	9	25	81	289

한변의 크기는 (2^n - 1)

점의 개수는 넓이를 구하는 끝나는 문제

정답 코드

import java.io.*;

public class Main {
    private static int N;
    private static long dap;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        N = Integer.parseInt(br.readLine());

        int number = 2;
        // 정수 연산 거듭제곱
        for (int i = 1; i < N; i++) {
            number *= 2;
        }
        dap = (number + 1) * (number + 1);

        bw.write(dap + "\n");

        bw.flush();
        bw.close();
    }
}

 

 

만약 이상하다면 처음부터 차근차근 당황하지 말고 하자.