파이썬127 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. greedy : 5.모험가 길드 # 5.모험가 길드 n = int(input("모험가가 몇명인지 입력해주세요: ")) x = list(map(int, input("각 모험가의 공포도를 입력해주세요: ").split())) x.sort() group = 0 count = 0 for i in x: count += 1 if count >= i: group += 1 count = 0 print(group) 2022. 5. 29. greedy : 4. 1이 될 때까지 # 4. 1이 될 때까지 n, k = map(int, input("숫자, 나눠줄 숫자를 입력해주세요: ").split()) bun = 0 while 1: if n == 1: break bun += 1 if n % k != 0: n -= 1 else: n = n/k print(bun) 2022. 5. 29. 이전 1 ··· 20 21 22 23 24 25 26 ··· 32 다음