백준 20363번 : 당근 키우기(그리디)

https://www.acmicpc.net/problem/20363

20363번: 당근 키우기

문제 요약:

씨앗이 X 온기, Y 수분을 가지면 당근으로 자란다. 

햇빛 1 --> 온기 +1, 햇빛 10 --> 수분 -1, 물 10 --> 온기 -1

온기와 수분은 음수가 되지 않고, 초기값은 둘 다 0

INPUT : 당근이 되는 데 필요한 온기 X, 수분 Y

OUTPUT : 햇빛과 물을 주는 횟수의 합의 최솟값

 

문제 풀이 : 이건 그리디로 분류돼있긴 한데, 수학적인 접근이 더 큰 것 같다.

def solve(N,M):
    MM = max(N,M)
    mm = min(N,M)
    return MM + mm + mm//10


if __name__=='__main__':
    N, M = list(map(int, input().split()))
    ans = solve(N,M)
    print(ans)