[Python] 32653번 흑백 요리사

https://www.acmicpc.net/problem/32653

---

 

24/11/20

 

 

간단한 정수론 문제다.

---

 

문제 접근 방식:

 

 

하나의 고기 앞/뒷면을 모두 익히기 위해서는 최소 $2x_i$만큼의 시간이 필요하다.

 

모든 고기를 동시에 다 익혀야 하므로, $2x_i$들의 최소 공배수만큼 익히는 것이 최소 시간이 된다.

---

아래는 내가 위의 접근 방식과 같이 작성한 파이썬 코드이다. 더보기를 누르면 확인할 수 있다.

# 32653번 흑백 요리사
# 정수론
import sys
input = sys.stdin.readline
from math import lcm

N = int(input())
A = list(map(lambda x: 2*int(x), input().split()))
print(lcm(*A))