#002 등차 수열 구하기

# 문제)

다음 등차 수열에 대해서 300번째 값까지 더한 합계를 구하시오.

3 10 17 24 31 38 ….

수학에서, 등차수열(等差數列, 문화어: 같은차수렬, 영어: arithmetic sequence)은 연속하는 두 항의 차이가 모두 일정한 수열을 뜻한다. 예를 들어 1, 3, 5, 7, 9, ...은 등차수열이다. 이때 두 항의 차이는 이 수열의 모든 연속하는 두 항들에 대해서 공통적으로 나타나는 차이므로, 공차(common difference)라고 한다. 예를 들어, 앞의 수열의 공차는 2이다.

출처 : 위키피디아.

사실 나는 고등학교 때 아니지.. 중학교 1학년 때부터 수학을 내려놓은 수포자임.

*초딩 6학년까지만 해도 수학이 젤 좋아하는 과목이었는데…히잉..

아… 옛날이여….

그래도 공부안한 덕분에 지금 열심히 공부할 수 있는거라 생각함.

암튼 잡소리 그만하고

위키에 나와있는 것처럼 연속하는 두합의 공차를 구한 후 이를 더해가면서 합계를 구하면 된다.

문제에서의 공차는 7인 것을 알 수 있다.

an = 등차수열의 각항 (초항은 3)

commonDiff = 공차 (현 문제에서는 7)

package dataStructure.prediction;

public class CommonDiffSum {

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        int an = 3;

        int commonDiff = 7;

        int sum = 0;

       

        for(int i=0; i<300; i++) {

            sum += an;

            an = an + commonDiff;

        }

       

        System.out.println(sum);

    }

}