코드트리

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 시뮬레이션 최대 2*N번 동안 1,2번을 진행한다. ① 구슬들을 구슬 리스트에 저장하고 전부 한 번씩 움직이기 (moveAll()) - 벽이 있으면 방향을 전환하고, 벽이 없으면 한 칸 전진하게 한다. private static Marble moveMarble(Marble mm) { int nx = mm.x + dx[mm.d]; int ny = mm.y + dy[mm.d]; if(inRange(nx, ny)) // 벽이 없는 경우, 한 칸 전진 return new Marble(..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • 시뮬레이션 - 2차원 격자 안에서의 폭발과 중력 적용하기 1) 범위 내의 폭탄을 터뜨린다. → 범위 확인 시, 맨해튼 거리 이용 2) 중력을 적용해 값이 0인 칸은 아래로 떨어트린다. → 새로운 2차원 배열을 생성해 각 열을 아래에서부터 위로 0이 아닌 값으로 채운다. 3) 완성된 임시배열의 결과를 원본배열에 적용한다. 💥 유의사항 맨해튼 거리 식 (|x1 - x2| + |y1 - y2|) 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18..

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • BFS 1. 빙하에 둘러쌓여 있지 않은 물들을 구해야 한다. ▷ 매번 (0,0)에서 BFS를 수행한다. 2. 완전탐색을 통해 주변에 빙하에 둘러쌓여 있지 않은 물이 있는 빙하들을 찾아 녹인다. 3. 과정 1,2를 격자 내에 빙하가 존재하지 않을 때까지 실행하며 걸리는 시간과 마지막으로 녹은 빙하의 크기를 갱신한다. ▷ 완전탐색 통해 확인 🔺 코드 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..

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