뚱땅뚱땅

public class Main { static int[] arr; static int N, totalCnt; static boolean[] selected; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); arr = new int[N]; for(int i=0;i

코테에서 기본의 기본이 되는 완전탐색 기법! 아래의 코드를 충분히 익혀 완탐 문제는 틀리지 않도록 연습하자. import java.util.Scanner; public class Main { static int[] arr = { 1, 2, 3, 4, 5, 6 }; static int M; static int pCnt = 0, cCnt = 0, ppCnt = 0, ccCnt = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); M = sc.nextInt(); //1. 순열 perm(0, new int[M], new boolean[arr.length]); System.out.println("순열: "+ pCnt);..

메모이제이션이란? "컴퓨터 프로그램이 동일한 계산을 반복할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거해 프로그램 실행 속도를 빠르게 하는 기술" 피보나치 수열 예시 1. 일반적인 재귀함수를 이용할 경우 int fibonacci(int x){ if(x