DeepFlowest

[CodeUp]기초100제(python)_1092번 : [종합] 함께 문제 푸는 날 본문

알고리즘/코드업

[CodeUp]기초100제(python)_1092번 : [종합] 함께 문제 푸는 날

Orange57 2020. 4. 4. 17:43
728x90
반응형
SMALL

문제 :

같은 날 동시에 가입한 3명의 사람들이 온라인 채점시스템에 들어와 문제를 푸는 날짜가
매우 규칙적이라고 할 때, 다시 모두 함께 문제를 풀게 되는 그날은 언제일까?

예를 들어 3명이 같은 날 가입/등업하고, 각각 3일마다, 7일마다, 9일마다
한 번씩 들어온다면, 처음 가입하고 63일 만에 다시 3명이 함께 문제를 풀게 된다.

답 :

정답 :

while (day%a != 0 or day%b != 0 or day%c != 0) :

→ 조건과 반대인 조건을 적어주고

( 계속 최소공배수를 찾지 못하니까)

day += 1을 하면 최소공배수를 찾고 실행을 끝낼 수 있다.

 

오답 : 

  • 문제점1 : 코드는 돌아갔지만 너무 길다.
  • 문제점2 : 정해진 범위때문에 99 97 100같은 큰 수에는 답이 나오지 않는다.

 

코드 : https://github.com/Yearang-Lee/Algorithm/tree/master/CodeUp

 

Yearang-Lee/Algorithm

Contribute to Yearang-Lee/Algorithm development by creating an account on GitHub.

github.com

 

728x90
반응형
LIST
Comments