[코드업] 기초100제 함께 문제 푸는 날(설명)(py)

d = 1
while d%a!=0 or d%b!=0 or d%c!=0 :
  d += 1
print(d)

이미 설명에 답이 나와 있었다.

 

---

그냥 따라하면 재미 없으니 조금 다른 방식으로 코드를 짜보았다.

a, b, c = map(int, input().split())

num = (a if a > b else b) if ((a if a > b else b) > c) else c
result = num

while result % a != 0 or result % b != 0 or result % c != 0:
    result += num

print(result)

반복문을 가장 적게 돌릴 수 있는 방법이 뭐가 있을까 고민하다가

최대 값을 찾아서 최대 값을 더해 찾는 방식으로 구현해보았다.

 

다른 사람들의 코드까지는 확인해보진 못했지만,

반복을 1부터 시작하는 것에 비해서는 적게 돌다보니

시간 면에서는 빠른 쪽에 속하는 것으로 보인다.

 

낫밷

 

링크 - codeup.kr/problem.php?id=6091&rid=0

[기초-종합] 함께 문제 푸는 날(설명)(py)