코테/코드트리

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DP (Tabulation) - 각 칸에 적힌 수들 중 작은 값부터 순서대로 dp 값을 갱신해 저장한다. → 이를 위해 오름차순 정렬 필요 - 인접한 4칸에 대해 갱신을 진행한다. (단, 격자 범위 내에 있고, 현재 칸의 값보다 작은 경우) - dp 배열에서 최댓값을 찾는다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 4..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DP (Tabulation) . BST(1), BST(2)부터 시작해 BST(n) 구하기 - 서로 다른 BST 개수 = (왼쪽에 들어갈 수로 만들 수 있는 서로 다른 BST 개수) * (오른쪽에 들어갈 수로 만들 수 있는 서로 다른 BST 개수) → (왼쪽, 오른쪽 쌍) = (0, n-1), (1, n -2), (2, n-3), ... 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java...

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DP 1. 2차원 배열을 입력받는다. 2. 2차원 배열 dp를 초기화한다. - dp[0][0] = arr[0][0] - 맨 위쪽 행은 arr 배열의 왼쪽 칸과 현재 칸의 값 中 작은 값으로 초기화 - 맨 왼쪽 열은 arr 배열의 위쪽 칸과 현재 칸의 값 中 작은 값으로 초기화 3. 나머지 칸은 현재 칸의 위쪽과 왼쪽 中 더 큰 값을 구한다. 그리고 이 값과 현재 칸의 값을 비교해 둘 中 더 작은 값으로 현재 칸의 값을 갱신한다. dp[i][j] = Math.min(Math.ma..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DP 1. 2차원 배열 값을 입력받는다. 2. DP배열을 초기화한다. - 맨 윗 줄 : 오른쪽에서 온 값을 누적해 더한 값으로 변경한다. - 맨 오른쪽 줄 : 위쪽에서 내려온 값을 누적해 더한 값으로 변경한다. 3. 초기화한 값을 활용해 dp 배열을 채운다. - 위쪽과 오른쪽에서 온 값 中 더 작은 값을 선택하고 현재 칸의 값에 누적해 더한다. 4. 맨 왼쪽 아래에 있는 값을 출력한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • BFS 간선의 가중치가 전부 1인 그래프에서 최단거리를 구하는 문제이므로 BFS로 해결 가능 (r1, c1)에서 8방향 탐색하며 BFS를 수행한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 6..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • BFS : (0,0)부터 BFS를 수행한다. 만약 (N-1, M-1)을 방문한 적 없다면 (=값이 0이라면) -1을 출력하게 하고, 그게 아니라면 저장된 값을 출력하게 한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 5..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • BFS 1. 격자를 입력받는다. 2. 시작점을 K번 입력받는다. - 입력받은 시작점에서 BFS를 수행해 현재 시작점에서 도달 가능한 칸 수를 구하고, 정답에 이를 누적해 더한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 시뮬레이션 숫자 1부터 N*N까지 1. 해당 숫자의 위치를 찾고, 2. 해당 숫자가 있는 칸 주변의 8방향을 탐색해 가장 큰 숫자가 있는 칸의 위치를 찾는다. 3. 2에서 구한 위치와 1에서 구한 위치의 값을 swap한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 5..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • BFS 필요 자료구조 - 인접 4방향 탐색용 dx/dy 배열 - 숫자 입력받을 2차원 int형 배열 (grid) - 방문 여부 표시할 2차원 int형 배열 (visited) - 방문하는 칸 위치 저장할 Queue (0, 0)부터 BFS를 수행한다. BFS 수행 시, 큐에 해당 위치 좌표를 저장하고, 방문 처리(visited[x][y] = 1)한다. 위치를 저장한 큐가 모두 빌 때까지 큐에서 위치를 뽑는다. 뽑은 위치의 인접 4방향을 탐색하며 1) 격자 범위를 벗어나지 않고 2)..