메모이제이션 백준 1520, 내리막 길 - DFS, DP, 메모이제이션 dp[y][x]: 시작 지점 [0][0] -> [y][x] 지점으로 내리막 길로 가는 경로 개수 dp[y][x] = 0 이면, 해당 [y][x]로 내리막 길로 갈 수 없음 출력 값 h = dp[m-1][n-1] DFS + DP 현재 지점 [y][x]가 끝 지점이면, DFS 탐색 종료 dp[y][x]: [y][x] 지점 -> 끝 지점으로 내리막 길로 가는 경로 개수 현재 지점 [y][x]에 대... DPDFS알고리즘그래프 탐색depth first search메모이제이션dynamic programming동적 계획법백준 1520 내리막 길깊이 우선 탐색memoization코딩 테스트DFS BOJ_2206_G4_벽 부수고 이동하기 문제 링크: 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동하는 도중에 한 개의 ... boj알고리즘다이나믹프로그래밍메모이제이션다익스트라boj 재귀함수와 완전탐색(DFS : 깊이 우선 탐색) 문제풀이(11번~15번) feat)조합 👉 answer에 최종값 DFS(n)을 할당하는 방식 다음 공식을 이용하여 조합의 수를 구하는 프로그램을 작성하기. ⭐️ 중요포인트) 조합 이진트리의 끝은 반드시 n === r 또는 r === 0 이기 때문에 이때 1이라는 값을 return하여 위로 올라가며 합을 더해주어 root node의 값을 구해주는 로직 N과 가장 밑에 있는 숫자(16)가 주어져 있을 때 가장 윗줄에 있는 숫자(3, ... 재귀함수깊이우선탐색(DFS)메모이제이션조합알고리즘깊이우선탐색(DFS) 1932 : The Triangle 메모이제이션을 이용해 최댓값을 구하는 문제. 시행착오 횟수 한 번에 성공. 예제 코드를 보면 알 수 있듯, 행의 크기는 곧 열이다. 예를 들어 제 3열이라면 행의 크기는 3이다(1,2,3행). 맨 왼쪽과 오른쪽을 제외한 중간에 있는 수들은 자신의 위에 있는 좌측, 우측 수 중 최댓값을 이용해야 한다. 맨 왼쪽 인덱스는 0, 맨 오른쪽 인덱스는 열과 같음을 이용했다. 문제에서는 최댓값을 요구하... 동적 프로그래밍생각메모이제이션동적 프로그래밍 이것이 취업을 위한 코딩 테스트다. 다이나믹 프로그래밍 [바닥 공사] 메모이제이션코딩 테스트문제풀이다이나믹 프로그래밍코테바닥 공사DP이것이 취업을 위한 코딩 테스트다.자료구조알고리즘DP 이것이 취업을 위한 코딩 테스트다. 다이나믹 프로그래밍 [효율적인 화폐 구성] 느낀점 점화식을 세우는게 너무 어렵다.... 밍파이썬메모이제이션python문제풀이코딩 테스트다이나믹 프로그래밍코테효율적인 화폐 구성DP이것이 취업을 위한 코딩 테스트다.자료구조알고리즘DP
백준 1520, 내리막 길 - DFS, DP, 메모이제이션 dp[y][x]: 시작 지점 [0][0] -> [y][x] 지점으로 내리막 길로 가는 경로 개수 dp[y][x] = 0 이면, 해당 [y][x]로 내리막 길로 갈 수 없음 출력 값 h = dp[m-1][n-1] DFS + DP 현재 지점 [y][x]가 끝 지점이면, DFS 탐색 종료 dp[y][x]: [y][x] 지점 -> 끝 지점으로 내리막 길로 가는 경로 개수 현재 지점 [y][x]에 대... DPDFS알고리즘그래프 탐색depth first search메모이제이션dynamic programming동적 계획법백준 1520 내리막 길깊이 우선 탐색memoization코딩 테스트DFS BOJ_2206_G4_벽 부수고 이동하기 문제 링크: 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동하는 도중에 한 개의 ... boj알고리즘다이나믹프로그래밍메모이제이션다익스트라boj 재귀함수와 완전탐색(DFS : 깊이 우선 탐색) 문제풀이(11번~15번) feat)조합 👉 answer에 최종값 DFS(n)을 할당하는 방식 다음 공식을 이용하여 조합의 수를 구하는 프로그램을 작성하기. ⭐️ 중요포인트) 조합 이진트리의 끝은 반드시 n === r 또는 r === 0 이기 때문에 이때 1이라는 값을 return하여 위로 올라가며 합을 더해주어 root node의 값을 구해주는 로직 N과 가장 밑에 있는 숫자(16)가 주어져 있을 때 가장 윗줄에 있는 숫자(3, ... 재귀함수깊이우선탐색(DFS)메모이제이션조합알고리즘깊이우선탐색(DFS) 1932 : The Triangle 메모이제이션을 이용해 최댓값을 구하는 문제. 시행착오 횟수 한 번에 성공. 예제 코드를 보면 알 수 있듯, 행의 크기는 곧 열이다. 예를 들어 제 3열이라면 행의 크기는 3이다(1,2,3행). 맨 왼쪽과 오른쪽을 제외한 중간에 있는 수들은 자신의 위에 있는 좌측, 우측 수 중 최댓값을 이용해야 한다. 맨 왼쪽 인덱스는 0, 맨 오른쪽 인덱스는 열과 같음을 이용했다. 문제에서는 최댓값을 요구하... 동적 프로그래밍생각메모이제이션동적 프로그래밍 이것이 취업을 위한 코딩 테스트다. 다이나믹 프로그래밍 [바닥 공사] 메모이제이션코딩 테스트문제풀이다이나믹 프로그래밍코테바닥 공사DP이것이 취업을 위한 코딩 테스트다.자료구조알고리즘DP 이것이 취업을 위한 코딩 테스트다. 다이나믹 프로그래밍 [효율적인 화폐 구성] 느낀점 점화식을 세우는게 너무 어렵다.... 밍파이썬메모이제이션python문제풀이코딩 테스트다이나믹 프로그래밍코테효율적인 화폐 구성DP이것이 취업을 위한 코딩 테스트다.자료구조알고리즘DP