알고리즘 깨부수자 1: 1부터 N까지 M의 배수합

 

1. 1부터 N까지 M의 배수합

자연수 N이 입력되면 1부터 N까지의 수 중 M의 배수합을 출력하는 프로그램을 작성하세요

▣ 입력설명
첫 줄에 자연수 N과 M이 차례대로 입력됩니다.(3<=M<N<=1000)

 

▣ 출력설명
첫 줄에 M의 배수합을 출력한다.

 

▣ 입력예제 1
15 3

 

▣ 출력예제 1
45

 

2. 나의 전략 세우기

#include <stdio.h>
int main() 
{
	int N;
	int M;
	int sum=0;
	int i=0;
	int j=1;
	
	scanf("%d %d",&N,&M );
	
	for (i=M; i<=N; i=M*j)
	{
		j++;
		sum += i;
	}
	
	printf("%d",sum);
	
	return 0;
}

 

3. 강사님 전략

#include <stdio.h>
int main() 
{
	int N;
	int M;
	int sum=0;
	int i=0;
	
	scanf("%d %d",&N,&M );
	
	for (i=M;i<=N;i++)
	{
		if (i%M == 0)
		{
			sum += i;
		}
	}
	
	printf("%d",sum);
	
	return 0;
}

 

4. Reflection

코드에서 배수를 표현할때 for문을 돌려가면서 나머지 연산자 %를 사용하여 0이 될때를 사용하는게 좋을 것 같다!! 

입력 완료!!