Algorithm & Data Structure/백준 알고리즘
설탕을 배달하는데 3킬로그램 봉지와 5킬로그램 봉지에 딱맞게 최소한의 봉투로 담고싶단다. a : 담고 싶은 설탕 kg b : 5kg 설탕봉투 result : 총 봉투의 개수 5kg 봉투로 최대한 담고 남은 양을 3kg에 담아야 가장 최소한의 봉투로 담기 때문에 먼저 5kg봉투로 담는다는 가정을 한다. 5kg으로만 가득 담고 남은 양이 3kg으로 나눠지는지 확인하고 안나눠진다면 5kg봉투 하나를 빼고, 또 3kg으로 나눠지는지 확인하고 안나눠지면 또 5kg봉투를 빼고 반복하다가 만약 3kg으로 나눠지면 총 봉투의 수를 b + ( a - b * 5) / 3 로 계산했다. 따라서 코드를 import java.util.Scanner; public class back2839 { public static void ..
손익 분기점 계산 문제이다. 내가 생각한 공식은 a : 고정비용 b : 가변비용 c : 상품가격 i : 손익분기점 판매량 만약 b >= c 일 경우에는 손익분기점이 발생할 수 없고 결과는 -1이 출력되어야 한다. 우리가 구하고 싶은 것은 i 이다. a + ( b * i ) = ( c * i ) 의 순간 손익분기점이 발생한다. a = ( c * i ) - ( b * i ) a = ( c - b ) * i a / ( c - b ) = i 일 때 손익 분기점이 발생하다. 그리고 문제는 손익분기점을 넘겨야 하기 때문에 +1한다. 따라서 코드를 import java.util.Scanner; public class back1712 { public static void main(String[] args) { Scan..