[9713번] Sum of Odd Sequence
Algorithm/백준 문제 풀이

[9713번] Sum of Odd Sequence

반응형

백준 9713번: Sum of Odd Sequence

 

9713번: Sum of Odd Sequence

First line of the input contains T, the number of test cases. Each test case contains a single integer N. N is between 1 and 100.

www.acmicpc.net

간단한 수학 문제입니다.

테스트 케이스 $T$개만큼 홀수 $N$를 입력받고, 1부터 N까지의 홀수의 합을 출력하면 된다.

 

풀 수 있는 방법은 for문 같은 반복문을 이용하여 직접 더해줄 수도 있지만, 좀 더 빠르게 하려면

우리가 배운 간단한 수열의 합을 이용하면 됩니다.

 

1~N까지의 홀수의 합(1+3+ ... + N) : $ (\frac{N + 1}{2})^2 $

 

[소스 보기]

반응형