백준 BaekJoon 1964번: 오각형, 오각형, 오각형... [Java] 자바

2020-09-13

---

문제

오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다.

N단계에서 점의 개수는 모두 몇 개일까?

입력

첫째 줄에 N(1≤N≤10,000,000)이 주어진다.

출력

첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.

---

소스코드

		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int sum = 0;
		
		int count = 3;
		for(int i = 1; i <= n-1; i++) {
			sum += (i * 5) - count;
			count += 2;
			//안에 있는 오각형이 1일때는 -3
			//한단계 증가마다 뺴는 값 2씩 증가함
			}
		
		sum += (n * 5);
		System.out.println(sum);

 

출처 링크 : www.acmicpc.net/problem/1964

1964번: 오각형, 오각형, 오각형…