[실기] 3. 등차 수열

in 정보처리기사 on 기사 실기 알고리즘


등차 수열이란? 각 항에 일정한 수를 더하여 다음 항을 만든다는 규칙


설명

  • 등차 수열
    • 각 항에 일정한 수를 더하여 다음 항을 만든다는 규칙
    • 여기에 더해지는 수를 공차라고 함
    • n번째 항, An = An-1 + D
  • A : 수열의 초항(2)
  • D : 수열의 공차(6)
  • S : 200번쨰 항까지의 합
  • N : 등차 수열의 항 순서
  • AN : 등차 수열의 n번째 항


문제

  • 2, 8, 14, 20, 26, 32, …
  • 다음 등차 수열에 대해 200번째까지 항의 합을 구하는 알고리즘을 구해라


C언어

#include<stdio.h>

int main() {

	int A = 2; // 수열의 초항
	int D = 6; // 수열의 공차
	int S = A; // 200번쨰 항까지의 합
	int N = 2; // 등차 수열의 항 순서
	int AN = 0;// 등차 수열의 n번째 항
	while (1) {
		AN = A + (N-1) * D;
		S = S + AN;
		N = N + 1;
		if (N > 200) break; 
	}
	printf("%d\n", S);
};


JAVA

public class Main {
	public static void main (String[] args) {

		int A = 2; // 수열의 초항
		int D = 6; // 수열의 공차
		int S = A; // 200번쨰 항까지의 합
		int N = 2; // 등차 수열의 항 순서
		int AN = 0;// 등차 수열의 n번째 항
		while (true) {
			AN = A + (N-1) * D;
			S = S + AN;
			N = N + 1;
			if (N > 200) break; 
		}
		System.out.println(S);
	}
}