3과 5의 배수 합하기, 코딩도장 프로그래밍 문제

2013년도에 출제된 코딩도장 프로그래밍 문제 중 가장 인기가 많은 "3과 5의 배수 합하기" 레벨 1의 낮은 수준 문제입니다.

저는 파이썬과 자바스크립트로 이 문제를 풀이해 보았습니다.

알고리즘 문제

문제:

10 미만의 자연수에서 3과 5의 배수를 구하면 3, 5, 6, 9이다. 이들의 총합은 23이다.
1000 미만의 자연수에서 3의 배수와 5의 배수의 총합을 구하라.

1부터 1000 미만의 숫자 중 3과 5의 배수를 찾아 그 수를 합한다.

  1. 999까지 자연수 중 3과 5의 배수를 찾는다.
  2. 중복되는 3과 5의 배수는 하나만 선택한다.
  3. 찾은 3과 5의 배수를 더 한다.

파이썬 :

result = 0  # 합계를 담을 변수
for n in range(1, 1000):  # 1부터 999까지 1000 미만
    if n % 3 == 0 or n % 5 == 0:  # 3과 5의 배수(중복되는 것은 or로 하나만 처리)
        result += n  # 각각의 값을 더 한다.
print(result)  # 234168

자바스크립트 :

let result = 0;
for(let i = 0; i <= 1000; i++) {
  if(i % 3 == 0 || i % 5 == 0) {
    result += i;
  }
}
console.log(result);  //234168

추천이 가장 많은 풀이 답 :

# 파이썬
print(sum(list([x for x in range(1000) if x%3==0 or x%5==0])))
반응형