컴퓨터소프트웨어학과41 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. greedy : 6.곱하기 혹은 더하기 # 6. 곱하기 혹은 더하기 n = list(map(int, input("숫자들을 입력해주세요: "))) h = 0 for i in n: if i == 0 or i*h < i+h: h += i else: h *= i print(h) 2022. 5. 29. 이전 1 2 3 4 ··· 11 다음