자바 등차수열 알고리즘 정리

등차수열이란

'연속하는 수의 차이가 일정한 수열' 을 말하는데

 

예를 들어보자면

1 > 3 > 5 > 7 > 9 (2씩 계속 증가함)

5 > 10 > 15 > 20 (5씩 계속 증가함)

위와 같은 내용이 바로 등차수열이 되겠다

 

알고리즘에서 나오는 등차수열 예제는

N부터 M까지 등차수열을 던져주고

해당 값에서 홀수/짝수 혹은

특정 조건에 해당하는 값을 가지고

계산해서 반환하는 경우인데

 

대체적인 풀이방법은 for 문을 돌려주면서

if로 조건이 맞는지 확인하고

해당 값들을 계산해 반환해주면 된다

 

위 예제에서는 홀수인 값만 더한 뒤

해당 내용을 반환하는 식인데

 

홀수는 값을 2로 나눴을 경우 나머지값이 0이 아니면

모두 홀수라는 것만 기억해주면 되고

 

1부터 10까지 홀수인 값은

1 3 5 7 9

이므로 이걸 모두 더해보면

25가 나오게 된다

 

등차수열의 포인트는

수열을 가지고 if로 필요한 것만 빼내서

계산을 해주면 되겠다

 

마지막으로 예제에 사용한 코드는 아래와 같다

 

public class ArithmeticSequnceExample {

	public static void main(String[] args) {
		// 등차수열 >> 연속하는 수의 차이가 일정한 수열
		int answer = 0;
		
		// 1부터 N까지의 수 중 
		// 홀수/짝수 인 값만 더하거나 하는 등으로 사용
		for(int i = 1; i<= 10; i++) {
			// for 문을 돌리면서 if로 조건에 해당하는지 판별 후 계산
			if(i % 2 != 0) { // %2로 나머지값을 구해서 0이면 짝수 0이 아니면(!=) 홀수임 
				answer += i;
			}
		}
		
		System.out.println("Answer : " + answer); // 값 확인 
	}

}