파이썬127 2609번: 최대 공약수와 최소 공배수 # 최대공약수와 최소공배수 a, b = map(int, input().split()) a1, b1 = a, b n = 0 m = 0 for i in range(1, min(a, b)+1): if a % i == 0 and b % i == 0: n = i while 1: if a == b: m = a break elif a > b: b += b1 elif b > a: a += a1 print(n) print(m) 2022. 6. 6. greedy : 10. 무지의 먹방 라이브 def solution(food_times, k): count = 1 i = 0 food = 0 while food < len(food_times): # 음식을 다 먹지 않았다면 if k == count: # 끊기는 시간과 count가 일치해지면 break # 멈춤 if food_times[i] == food_times[-1]: # i번째 음식이 리스트의 마지막 음식이라면 i = 0 # 리스트 첫번째로 다시 이동 count += 1 # 이동 했으니 카운트 +1 if food_times[i] == 0: # 여기 있는 음식을 다 먹었다면 i += 1 # 다음 칸으로 이동 if food_times != 0: # 여기 음식이 남았다면 food_times[i] -= 1 # 한입 먹어줌 for j in food_t.. 2022. 5. 29. greedy : 9.볼링공 고르기 # 9.볼링공 고르기 n, m = map(int, input("볼링공의 개수와 최대 무게를 입력해주세요: ").split()) k = list(map(int, input("볼링공 각각의 무게를 입력해주세요: ").split())) start = 0 count = 0 for i in k: if start == n: break for j in range(start, n): if i != k[j]: count += 1 start += 1 print(count) 2022. 5. 29. greedy : 8.만들 수 없는 금액 # 8.만들 수 없는 금액 n = int(input("동전의 개수를 입력해주세요: ")) money = list(map(int, input("동전 각각의 금액을 입력해주세요: ").split())) money.sort() result = 1 for i in money: if result < i: break else: result += i print(result) 2022. 5. 29. 이전 1 ··· 19 20 21 22 23 24 25 ··· 32 다음