끄적끄적 코딩
article thumbnail

오각형의 점의 개수를 구하는 문제입니다.

첫번째 오각형은 5
두번째 오각형은 7
세번째 오각형은 10
네번째 오각형은 13
다섯번째 오각형은 16

두번째 오각형부터 3씩 증가하는것을 확인할 수 있습니다.


#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char* argv[])
{
	int n;
	int num;
	int sum;

	sum = 5;
	num = 7;
	
	cin >> n;

	for (int i = 2; i <= n; ++i) {
		sum += num;
		num += 3;

		sum %= 45678;
		num %= 45678;
	}

	cout << sum << endl;

	return 0;
}

'알고리즘' 카테고리의 다른 글

[C++] 백준 16283번 Farm  (0) 2019.10.02
[C++] 백준 1789번 수들의 합  (0) 2019.10.02
[C++] 백준 2965번 캥거루 세마리  (0) 2019.10.02
[C++] 백준 1075번 나누기  (0) 2019.10.02
[C++] 백준 4504번 배수 찾기  (0) 2019.10.02

검색 태그