[JAVA] 백준 15894 수학은 체육과목 입니다_기하

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

15894번: 수학은 체육과목 입니다

 

 접근 : 

 

 - 사각형의 갯수는 1부터 n까지 합한 갯수이다.

 

 - 사각형의 중복되는 부분은 1부터 n-1까지 합한 갯수이다.

 

 - 그러므로 사각형의 둘레의 길이는  4 X ( 1부터 n개 까지 합한 갯수) - 4 X ( 1부터 n-1 까지 합한 갯수)이다.

 

 - 4 X (1 부터 n-1) 는 서로 중복되면서 빼짐으로 0이되고, 결국 4n 만 남는다.

 

 - input이 10^9 이므로 long으로 받은 후 4를 곱하여 출력한다.

 

 

코드 구현 : 

 

import java.io.*;

public class Main {

	public static void main(String[] srgs) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		System.out.println(4 * Long.parseLong(br.readLine()));
		br.close();
	}
}