본문 바로가기

알고리즘 (Python)/코드업 기초 100제

[CodeUp] 코드업 기초 100제 6091번 풀이 - 파이썬(python)

728x90
반응형

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

시간 제한 : 1초 메모리 제한 : 128 MB

 


 

문제 설명

 

온라인 채점시스템에는 초등학생, 중고등학생, 대학생, 대학원생,
일반인, 군인, 프로그래머, 탑코더 등 아주 많은 사람들이 들어와 문제를 풀고 있는데,

실시간 채점 정보는 메뉴의 채점기록(Judge Status)을 통해 살펴볼 수 있다.

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

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

입력

 

같은 날 동시에 가입한 인원 3명이 규칙적으로 방문하는,
방문 주기가 공백을 두고 입력된다. (단, 입력값은 100이하의 자연수이다.)

출력

 

3명이 다시 모두 함께 방문해 문제를 풀어보는 날(동시 가입/등업 후 며칠 후?)을 출력한다.

입력 예시

 

3 7 9

출력 예시

 

63

내 풀이

 

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

i=0
while True:
    i = i + 1

    if i % a == 0 and i % b == 0 and i % c == 0:
        print(i)
        break


모범 답안

 

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

a = int(a)
b = int(b)
c = int(c)

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

print(d)


해설

 

a, b, c를 정수형으로 입력받은 뒤 카운트를 위한 변수 i를 선언합니다.
while 무한루프를 사용해 i를 하나씩 증가해가면서, a, b, c 어떠한 수로 나누었을 때 나머지가 모두 0인 i를 찾아 출력해줍니다.
728x90
반응형