[백준/C] 1964번: 오각형, 오각형, 오각형...

 

오각형 꼴도 보기 싫어요

 

 

처음에는

이걸 우뜨케 할까... 하다가

일단 생각을 해봤습니다

 

1단계: 5

2단계: 5 + 7

3단계: 5 + 7 + 10

4단계: 5 + 7 + 10 + 13

5단계: 5 + 7 + 10 + 13 + 16

.

.

.

 

이러며는 

an = a(n-1) + (3*n) + 1...

 

근데 또 여기에서

뭐 어쩌라고

가 되어서 다시 생각을 해보았습니다

 

처음에 5랑 7을 고정하고

거기에 3씩 늘리면 될까나~?

 

...

 

어떻게 늘리지?

 

5, 7, 10, 13, 16...

첫번째랑 두번째만 고정하고 뒤로는

3씩 늘려주면... 되겠다... 그러면...

 

재귀?

 

라는 고민을 잠깐 했으나

빠르게 접어주었구요,

 

변수 두개를 만들어 거기에 각각 저장하고, 더해주었습니다.

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {
	long long n, dot = 5, ad = 7;
	scanf("%lld", &n);

	for (int i = 1; i < n; i++) {
		dot += ad;
		ad += 3;
	}

	printf("%lld", dot % 45678);

	return 0;
}

 

 

짜잔 ㅎ

너무나도 힘들게 도착했습니다.

 

뇌가 굳은 상태에서 하다보니까 진짜 너무 열받아서 그냥 오각형을 다 없애고 싶더라고요

그래도 선배가 도와주셔서 해냈씁니다.

 

오늘도 선배에게 감사 인사를...