Code Beat

정수 n이 주어졌을 때, 5의 용량을 가진 상자와 3의 용량을 가진 상자에 나누어 담으려 합니다. 가장 적은 상자를 써서 n을 모두 분배한다고 할 때의 상자의 개수를 출력하는 프로그램을 작성해보세요. 입력 형식 첫 번째 줄에 n이 주어집니다. 3 ≤ n ≤ 5000 출력 형식 가장 적은 상자를 사용할 때의 상자의 개수를 출력합니다. 만약 n을 정확하게 모두 나눌 수 없다면 -1을 출력합니다. #include using namespace std; int dp[5010]; void init(){ for(int i = 0; i > n; dp[3] = 1; dp[5] = 1; for(int i = 3; i dp[i] + 1) dp[i + 3] = dp[i] + 1; if(dp[i + 5] == -1 || dp[..

정수 n이 주어졌을 때, n이 짝수면 2로, 홀수면 3으로 나누어 나눈 몫을 취하는 작업을 n에서 1이 될때까지 반복하고 나누는 작업을 거칠때마다 나오는 결과값을 출력하는 프로그램을 재귀함수를 이용하여 작성해보세요. 입력 1 n; while(n){ cout