파이썬알고리즘책 - 그리디

1. 거스름돈

2. 큰 수의 법칙(***)

교훈: 효율을 높이려면 일반화해서 나만의 공식을 만들자!!!

3. 숫자카드게임

교훈: 꼭 배열을 여러개 만들필요 있을까? -> 가능한건 for 한 회차 안에서 연산을 끝내자

N,M = map(int,input().split())

minarr=[0]*N

for i in range(N):
    arr = list(map(int,input().split()))
    num = min(arr)
    minarr[i] = num

print(max(minarr))

 

4. 1이 될 때까지

답이랑은 조금 다르지만... 맞나?

n,k = map(int,input().split())
count = 0
while(n != 1):
    count += 1
    if(n%k==0):
        n = n//k
    else:
        n = n-1
print(count)