[백준] 2903번: 중앙 이동 알고리즘 - JAVA

[작성일: 2023. 09. 20]

 

https://www.acmicpc.net/problem/2903

 

 

풀이

import java.util.Scanner;

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

        int n = sc.nextInt();

        int dot = 2;

        for (int i = 0; i < n; i++) {
            dot = (dot - 1) + dot;
        }

        System.out.println(dot * dot);
    }
}

 

초기 dot은 2로 설정한다. -> 초기 점의 수의 경우 맨 왼쪽 변에 점이 2개 있음.

for문으로 매 단계에서 새로 생기는 점의 수를 구한다. (dot - 1)

dot = dot - 1 + dot으로 이전 단계의 점의 수에 새로 생긴 점의 수를 더해 총 점의 수를 업데이트 한다.

dot * dot으로 전체 점의 수를 계산한다.