이것이 코딩 테스트다21 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. greedy : 3.숫자 카드 게임 # 3. 숫자 카드 게임 n, m = map(int, input("행의 개수와 열의 개수를 입력해주세요: ").split()) num = [[]for _ in range(n)] for i in range(n): card_list = list(map(int, input("%d행에 들어갈 카드들을 입력해주세요: " % (i+1)).split())) card = card_list for _ in range(3): num[i] = card num[i].sort() for j in range(n): if j+1 == n: break if num[j][0] >= num[j+1][0]: win = num[j][0] else: win = num[j+1][0] # 다른 방법 n, m = map(int, input("행.. 2022. 5. 29. 이전 1 2 3 4 5 6 다음