Lina's Toolbox

문제 설명 풀이import java.util.*;public class BagProblem { static int[] weights; // 물건들의 무게 static int n, k, t; // n: 물건 개수, k: 최소 선택 개수, t: 최대 무게 static int count = 0; // 경우의 수 카운트 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 첫째 줄에 n, k, t 입력 n = scanner.nextInt(); k = scanner.nextInt(); t = scanner.nextInt(); ..

재귀 함수(Recursion Function)함수에서 자기 자신을 다시 호출해 작업을 수행하는 방식 예제. 팩토리얼 시간복잡도: O(n)공간복잡도는 for문을 사용하는 경우가 더 낫지만,재귀함수가 가독성이 훨씬 좋다. # 내 코드!def factorial(i): if i == 0: return 1 result = i * factorial(i-1) return resultdef solution(n): for i in range(1, 3628800): # while factorial(i) n: break return i-1 def factorial(i): if i == 0: return 1 return i * soluti..