이 문제는 생각보다 복잡했습니다. 쉽게 생각하면 쉬운데 어렵게 생각하면 끝도 없이 어렵더라구요. 문제 분석부터 해봅시다. 설탕을 옮기려는데 3kg 봉투와 5kg봉투로 딱 맞춰서 가져가려고 합니다. 이때 봉투의 개수를 최소화하여 가져갑니다. 만약 맞아떨어지지 않는다면 -1을 출력합니다. 쉽게 풀어쓰면 아래와 같습니다. 선임이 설탕을 담아야 하니 3kg와 5kg 봉투를 최소한으로 사용하려면 어떻게 해야되는지 업무를 줍니다. 5kg 봉투로 담는 것이 좋겠죠? 그래야 최소한으로 봉투를 사용할 수 있으니까요. 선임에게 설탕의 무게를 물어봅니다. 만약 설탕의 무게가 5kg으로 나누어 떨어진다면 봉투의 개수는 그 몫이 될 것이고, 몫만큼 봉투의 개수를 요청하면 됩니다. 아니라면 3kg 봉투에 설탕을 담고, 봉투 하나..

이 문제의 핵심은 2가지입니다. 첫 번째는 손익분기점을 계산하는 알고리즘, 그리고 손익분기점이 존재하지 않는다는 조건을 생각하는 것입니다. 먼저 첫 번째를 생각해봅시다. 고정비용(a)은 말 그대로 고정되어있고, 가변비용(b)은 제품을 생산할 때마다 증가합니다. 판매익(c)은 제품을 판매할 때마다 증가하구요. 그렇다면 알고리즘은 간단합니다. a + b * i < c * i 일 때의 i값이 손익분기점이 됩니다. 수학식으로 정리하면 a/(c-b) < x 입니다. 그럼 이제 두 번째를 생각해봅시다. 손익분기점이 존재하지 않는다는 것은 무슨 뜻일까요? 바로 제품의 가격이 가변비용보다 작을 때를 말합니다. 생각해봅시다. 내가 제품을 만들 때 들어간 비용이 1000원이라고 칩시다. 그런데 이 제품의 가격을 1000원..