인덕대34 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. greedy : 7.문자열 뒤집기 # 7. 문자열 뒤집기 s = input("문자열을 입력해주세요: ") count_0 = 0 count_1 = 0 if s[0] == '0': count_0 += 1 else: count_1 += 1 for i in range(len(s)-1): if s[i] != s[i+1]: if s[i+1] == '0': count_0 += 1 else: count_1 += 1 print(min(count_0, count_1)) 2022. 5. 29. 이전 1 2 3 4 ··· 9 다음