알고리즘 _ 그리디 Greedy

이코테2021강의 2.그리디&구현

지금 당장 좋은 것. 매 상황에서

🔥 백준 그리디 문제

💡 풀이 소스코드 모음

🔥 1이 될 때까지

💡나누는 작업이 수를 훨씬 많이 줄이니까 최대한 많이 나누기

n, k = map(int,input().split())
cnt=0

while n>=k:
  if n%k==0:
    n = n//k
    cnt+=1
  else:
    extra = n - (n//k)*k
    cnt+=extra
    n = (n//k)*k

cnt += (n-1)
print(cnt)

🔥 곱하기 혹은 더하기

arr = list(map(int,input()))
result = arr[0]
# arr = input()
# result = int(arr[0])

for i in range(1,len(arr)):
  if result<=1 or arr[i]<=1:
    result+=arr[i]
  else:
    result*=arr[i]

print(result)

🔥 모험가 길드

n = int(input())
arr = list(map(int,input().split()))
arr.sort()

member =0
group =0

for each in arr:
  member+=1
  if member>=each:
    group+=1
    member=0
print(group)