[Java] 백준알고리즘 #15894 수학은 체육과목 입니다

백준알고리즘 #15894  수학은 체육과목 입니다

백준알고리즘 #15894  수학은 체육과목 입니다

 

정사각형을 이어 붙인 후 도형의 둘레를 구하는 문제.

합쳐진 도형의 상 하 좌 우면을 나눠서 계산하면 간단하다.

빨간 부분 (윗변) 을 이어붙이면 아랫변과 같음을 알 수 있고, 파란부분(우변)을 이어붙이면 층 수와 같음을 알 수 있다.

좌변도 마찬가지이므로 결국 구하고자 하는 값은 

가장 아랫부분의 정사각형 수 x 4 가 됨을 알 수 있다.

 

이제 코드를 작성해보자.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long sum = (long) n * 4;
        System.out.print(sum);
        sc.close();
    }
}

범위가 10의 9승 (10억) 까지 이므로 int형에 결과를 담을 경우 오버플로우가 발생.

적당히 큰 변수를 선언해서 결과를 출력해주면 된다.