Algorithm jobs Part1. 배수의 개수 세기 with.python

  배수의 개수 세기  

  문제                                                                                   

세 개의 자연수 A, B, C가 주어진다. 이 때, A부터 B까지

숫자 중에서 C의 배수의 개수를 출력하는 프로그램을 작성하시오.

예를 들어, A = 3, B = 9, C = 2 라고 하자. 그러면 3부터 9까지

숫자 중 2의 배수의 개수이므로 4, 6, 8 총 3개가 존재한다. 따라서 3을 출력한다.

또한, A = 10, B = 3, C = 4라고 하자. 그러면 10에서 3까지 숫자 중

4의 배수의 개수이므로 4, 8 총 2개가 존재한다. 따라서 2를 출력한다

 

  입력                                                                                   

첫 번째 줄에 A, B, C가 주어진다. (1 <= A, B, C <= 1000)

 

  출력                                                                                   

A부터 B까지 숫자 중에서 C의 배수의 개수를 출력한다.

 

 

 

---

 

  코드  

A, B, C = map(int, input().split())
cnt, temp = 0, 0

if A > B:
  temp = A
  A = B
  B = temp

for i in range(A, B+1):
  if i % C == 0:
    cnt += 1
  else:
    continue

print(cnt)

  코드해석  

1. input()으로 받아온 문자를 띄어쓰기를 기준으로 잘라내어 int 자료형으로 형변환 하여 저장

2. 입력 받은 A가 B보다 크다면 두 개를 변환 

3. for문을 A부터 B까지 돌림

4. i가 C로 나누어 떨어진다면 cnt 증가

5. 나누어 떨어지지 않는다면 무시하고 다시 처음으로

6. 결과 출력

  결과