2981 썸네일형 리스트형 [백준] 2981 - 검문 (파이썬) 1. 문제 2. 코드 import math n = int(input()) l = [] gcd = 0 m = [] for _ in range(n): num = int(input()) l.append(num) gcd = abs(l[1]-l[0]) for i in range(2, n): gcd = math.gcd(abs(l[i] - l[i-1]), gcd) for i in range(2, int(math.sqrt(gcd)) + 1): if gcd % i == 0: m.append(i) m.append(gcd//i) m.append(gcd) m = list(set(m)) m.sort() for i in m: print(i, end=' ') 3. 풀이 생각보다 어려운 문제이다. 시간 초과가 나기 쉬워서 잘 고민하.. 더보기 이전 1 다음
