메모이제이션 BOJ_2206_G4_벽 부수고 이동하기 문제 링크: 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동하는 도중에 한 개의 ... boj알고리즘다이나믹프로그래밍메모이제이션다익스트라boj BOJ9625 규칙성을 찾아보니 피보나치 수열이 나왔다. a는 0부터 시작해서 두번째는 1로 시작하는 수열, b는 1부터 시작하서 두번째도 1로 시작하는 피보나치 수열이다. 각각 a따로 b따로 구해서 입력 숫자에 해당하는 피보나치 수를 출력하는 방법이다. DP가 어려워서... 가장 기초적인 문제를 시작해보았다.... 메모이제이션DPDP 재귀함수와 완전탐색(DFS : 깊이 우선 탐색) 문제풀이(11번~15번) feat)조합 👉 answer에 최종값 DFS(n)을 할당하는 방식 다음 공식을 이용하여 조합의 수를 구하는 프로그램을 작성하기. ⭐️ 중요포인트) 조합 이진트리의 끝은 반드시 n === r 또는 r === 0 이기 때문에 이때 1이라는 값을 return하여 위로 올라가며 합을 더해주어 root node의 값을 구해주는 로직 N과 가장 밑에 있는 숫자(16)가 주어져 있을 때 가장 윗줄에 있는 숫자(3, ... 재귀함수깊이우선탐색(DFS)메모이제이션조합알고리즘깊이우선탐색(DFS) [백준] 1003-피보나치함수 (JAVA) 이 문제는 피보나치 수를 구할 때 0과 1이 몇번씩 호출되는지 구하는 문제이다. 예를들어 fibonacci(3)이면 fibonacci(3) = fibonacci(1) + fibonacci(2) fibonacci(1) = 1 fibonacci(2) = fibonacci(0) + fibonacci(1) fibonacci(0) = 1 fibonacci(1) = 1 이므로 0은 1번 1은 2번 나오... DP메모이제이션피보나치DP Closure 를 활용한 소수 찾기 처음 자바스크립트를 접했을 때를 생각해보면 정말 생소한 단어들을 많이 접했던 것 같다. 자바스크립트 개발자로 면접을 다닐때에도 클로저라는 개념을 물어보는 경우가 많았던것 같다. 그렇게 클로저라는 개념을 배우고도 실제로 활용하는 방법을 익힐때까진 꽤 시간이 필요했던것 같다. 를 참조해보자. 사실 클로저의 개념은 개념을 익히면 자연스럽게 이해할 수 있는 기법이다. 자 여기 Closure 를 활용... JavaScriptclosurememoization자바스크립트소수찾기메모이제이션클로저JavaScript 이것이 취업을 위한 코딩 테스트다. 다이나믹 프로그래밍 [바닥 공사] 메모이제이션코딩 테스트문제풀이다이나믹 프로그래밍코테바닥 공사DP이것이 취업을 위한 코딩 테스트다.자료구조알고리즘DP 이것이 취업을 위한 코딩 테스트다. 다이나믹 프로그래밍 [효율적인 화폐 구성] 느낀점 점화식을 세우는게 너무 어렵다.... 밍파이썬메모이제이션python문제풀이코딩 테스트다이나믹 프로그래밍코테효율적인 화폐 구성DP이것이 취업을 위한 코딩 테스트다.자료구조알고리즘DP
BOJ_2206_G4_벽 부수고 이동하기 문제 링크: 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동하는 도중에 한 개의 ... boj알고리즘다이나믹프로그래밍메모이제이션다익스트라boj BOJ9625 규칙성을 찾아보니 피보나치 수열이 나왔다. a는 0부터 시작해서 두번째는 1로 시작하는 수열, b는 1부터 시작하서 두번째도 1로 시작하는 피보나치 수열이다. 각각 a따로 b따로 구해서 입력 숫자에 해당하는 피보나치 수를 출력하는 방법이다. DP가 어려워서... 가장 기초적인 문제를 시작해보았다.... 메모이제이션DPDP 재귀함수와 완전탐색(DFS : 깊이 우선 탐색) 문제풀이(11번~15번) feat)조합 👉 answer에 최종값 DFS(n)을 할당하는 방식 다음 공식을 이용하여 조합의 수를 구하는 프로그램을 작성하기. ⭐️ 중요포인트) 조합 이진트리의 끝은 반드시 n === r 또는 r === 0 이기 때문에 이때 1이라는 값을 return하여 위로 올라가며 합을 더해주어 root node의 값을 구해주는 로직 N과 가장 밑에 있는 숫자(16)가 주어져 있을 때 가장 윗줄에 있는 숫자(3, ... 재귀함수깊이우선탐색(DFS)메모이제이션조합알고리즘깊이우선탐색(DFS) [백준] 1003-피보나치함수 (JAVA) 이 문제는 피보나치 수를 구할 때 0과 1이 몇번씩 호출되는지 구하는 문제이다. 예를들어 fibonacci(3)이면 fibonacci(3) = fibonacci(1) + fibonacci(2) fibonacci(1) = 1 fibonacci(2) = fibonacci(0) + fibonacci(1) fibonacci(0) = 1 fibonacci(1) = 1 이므로 0은 1번 1은 2번 나오... DP메모이제이션피보나치DP Closure 를 활용한 소수 찾기 처음 자바스크립트를 접했을 때를 생각해보면 정말 생소한 단어들을 많이 접했던 것 같다. 자바스크립트 개발자로 면접을 다닐때에도 클로저라는 개념을 물어보는 경우가 많았던것 같다. 그렇게 클로저라는 개념을 배우고도 실제로 활용하는 방법을 익힐때까진 꽤 시간이 필요했던것 같다. 를 참조해보자. 사실 클로저의 개념은 개념을 익히면 자연스럽게 이해할 수 있는 기법이다. 자 여기 Closure 를 활용... JavaScriptclosurememoization자바스크립트소수찾기메모이제이션클로저JavaScript 이것이 취업을 위한 코딩 테스트다. 다이나믹 프로그래밍 [바닥 공사] 메모이제이션코딩 테스트문제풀이다이나믹 프로그래밍코테바닥 공사DP이것이 취업을 위한 코딩 테스트다.자료구조알고리즘DP 이것이 취업을 위한 코딩 테스트다. 다이나믹 프로그래밍 [효율적인 화폐 구성] 느낀점 점화식을 세우는게 너무 어렵다.... 밍파이썬메모이제이션python문제풀이코딩 테스트다이나믹 프로그래밍코테효율적인 화폐 구성DP이것이 취업을 위한 코딩 테스트다.자료구조알고리즘DP