개발자/C or C++

백준 8393번 [C/C+]

Mosser 2021. 10. 4.
728x90
반응형

해결 방법

이 문제는 for문을 이용하여 출력할수도 있고, 가우스 공식을 이용하여도 풀어볼 수 있습니다.

for문은 단순히 1부터 N까지 반복하면서 계속해서 값을 더해나가면 풀 수 있습니다.

가우스 공식은 오히려 더 간단하게 풀 수 있습니다.

 

소스코드(반복문)

#include <stdio.h>

int main(){
	int N;
	scanf("%d",&N);
	
	int i;
	int answer=0;
	for(i=1;i<=N;i++)
		answer+=i;

	printf("%d\n",answer);



}

 

소스코드(가우스 공식)

 

가우스공식은 (N*(N+1))/2 로 구할 수 있습니다.

#include <stdio.h>

int main(){
	int N;
	scanf("%d",&N);
	
	int i;
	int answer=0;

	answer=(N*(N+1))/2;
	printf("%d\n",answer);

}
반응형

'개발자 > C or C++' 카테고리의 다른 글

백준 2741번 [C/C+]  (0) 2021.10.04
백준 15552번 [C/C+]  (0) 2021.10.04
백준 10950번 [C/C+]  (0) 2021.10.04
[백준] 2739번 [C/C+]  (0) 2021.10.04
[백준] 10817번  (0) 2021.10.04

댓글