되는대로 살자

[C언어 기출문제&풀이] triangular sum 본문

2009~2014/C/C++

[C언어 기출문제&풀이] triangular sum

malu 2010. 11. 6. 00:21

프로그램 명: triangular_sum(open problem)
제한시간: 1 초
n 번째 삼각수 T(n) 다음과 같다.
T(n) = 1 + 2 ... + n

T(4) 는 아래와 같다.

   X
  X X
 X X X
X X X X
삼각수의 가중치의 합 w(n)이 다음과 같이 정의될 때 이를 구하는 것이 문제이다.

입력

300 이하인 n 이 입력된다.

출력

w(n) 값을 출력한다.

입출력 예

입력

3

출력

45

입출력 보충

n 이 3 인 경우

출처: Greater New York 2006
풀이 : 시그마 성질 그대로 쓰면 된다. 
소스코드 
 #include <stdio.h>
int t(int n)
{
 int i,sum=0;
 for(i=1;i<=n;i++)
  sum+=i;
 return sum;
}
int main()
{
 int n,i,sum=0;
 scanf("%d",&n);
 for(i=1;i<=n;i++)
  sum+=t(i+1)*i;
 printf("%d",sum);
}
 
이거 많이 틀렸거든요? 왜 틀렸는지 아세요? 
for(i=1;i<=n;i++) 이거를 if(i=1;i<=n;i++) 로 썻는데 
못 고쳤어요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 
이거 진짜 왤케 헷갈렷는지... 포인터 형으로 인식 되어 잘못 된 줄 알고 
고생하고 잇었어요 ㅠ