문제 : http://gall.dcinside.com/board/view/?id=programming&no=448458&page=1


#include <stdio.h>

int main(void){

int n = 0;


// 정답은 4번 166이야

// 고등학교 수열 문제인데

//

// 정리는 다음과 같아

// n = 1 일때  1개

// n = 2 일때  4개  - n = 1일 때 보다 3 증가 / 누적 3

// n = 3 일때 10개  - n = 2일 때 보다 6 증가 / 누적 9

// n = 4 일때 19개  - n = 3일 때 보다 9 증가 / 누적 18

//

//               n

//     x = 1 + 시그마 ( 3k )  이니까

//              k=1

//

// 즉, x = 1 + (n - 1) * n / 2 * 3 이므로

// n에 11을 대입했을 때 x의 값은 166이 됨.


for (n = 1; n <= 11; n++){

printf("n = %d 일때 가장 작은 삼각형 개수: %d\n", n, 

1 + (int)((n - 1) * n * 0.5 * 3));

}

return 0;

}