[BOJ/백준] 3343 장미

import sys
from math import ceil

def input():
    return sys.stdin.readline().rstrip()


N,AC,AP,BC,BP = map(int,input().split())

if AP*BC < BP*AC:
    AC,AP,BC,BP = BC,BP,AC,AP


answer = float('inf')

for A_COUNT in range(BC):
    B_COUNT = ceil((N-A_COUNT*AC)/BC)
    isover = False
    if B_COUNT<0:
        B_COUNT = 0
        isover = True
    answer = min(answer, A_COUNT*AP + B_COUNT*BP)
    if isover:
        break

print(answer)

 

 

헷갈려서 어려웠던 문제

 

최소공배수를 이용해서 풀어야하는 문제이다.

 

가성비가 좋은 것을 B로 시작하는것을 두고

 

가성비가 안 좋은 것을 A라고 햇을시,

 

AB개만큼 구매를 한다고 했을시에는 무조건 B를 A개 사는것이 이득이다.

 

즉 이말은 A를 B개 미만으로 사는것이 장미를 최소한의 값으로 구매하는것임을 인지하고,

 

A묶음의 장미를 B번 사는 것 미만으로 샀을때

 

장미의 값을 계산을 해주면 되는 문제이다.

 

 

문제를 풀때 a,b가 헷갈려서 너무 어려웠던 문제였다. 조심해서 풀자.