[알고리즘 일기] 27. 디지털 도어락

 

문제 27. (2021-05-27)

 

2650(Codeup) : 디지털 도어락

XX사에서 만든 디지털 도어락은 내부적으로 보안키 값을 가지고 있고, 이 값은 1,000이하의 자연수로 이루어져 있다. 각 카드키들은 ID값을 가지고 있는데, 이 값이 도어락의 내부 보안키 값의 약수이면 이 도어락을 열 수 있다.

길동이는 △△사에서 근무하고, △△사는 XX사에서 만든 디지털 도어락을 쓴다. 길동이가 자신의 사무실로 가기 위해서는 3개의 문을 통과해야 한다. 길동이는 자신이 통과해야하는 3개의 문의 내부 보안키 값을 알고 있을 때, 이 3개의 문을 모두 열 수 있는 만능 보안키를 여러분에게 의뢰했다. 길동이를 도와주자.

단, 보안키의 ID값이 클수록 제작비용이 적다. 최소한의 비용을 마스터 보안키를 만드는 프로그램을 작성하시오.

 

입력

세 자연수가 공백으로 구분되어 입력된다. 각 값들은 도어락의 내부 보안키의 값을 의미한다. 각 값은 1,000이하의 자연수이다.

가장 가격이 저렴한 만능 보안키의 ID값을 출력하시오.

 

❧ 테스트 셋

10 20 30

 

---

❧ 출력 예시

10

 

---

❧ 정답

keyList = list(map(int, input().split()))
keyList.sort()
for i in range(1, keyList[0] + 1):
  if ((keyList[0] % i == 0) and (keyList[1] % i == 0)and (keyList[2] % i == 0)):
    maximum = i
print(maximum)

 

1️⃣ map() : 리스트에 int형으로 데이터 입력

2️⃣ input().split() : 한 줄로 입력 받기

메모리	시간	언어	길이
27724 KB	16 MS	Python	208 B