알고리즘 스터디 (백트래킹)https://www.codetree.ai/training-field/search/problems/find-the-maximum-profit-2/description?page=1&pageSize=20&tags=Backtracking&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai # 문제# 예제입력61 41 41 63 101 31 8 출력25 # 필요개념 백트래킹에 들어있던 문제인데, 문제를 풀 당시에 dp밖에 떠오르지 않아 dp로 문제를 풀었다.for문을 돌면서 dp배열에 여지까지의 최대 price를 담는 ..

알고리즘 스터디 - Simulationhttps://www.codetree.ai/training-field/search/problems/three-water-bottles-with-different-capacities/description?page=1&pageSize=20&tags=Backtracking%2CSimulation&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai # 문제  # 예제입력10 311 412 5 출력0102  # 필요개념물을 다른 병에 옮길 때 생각해야 하는 포인트는 두 가지라고 생각했다.병의 용량을 초과하는 경..

알고리즘 스터디 - BFShttps://www.codetree.ai/training-field/search/problems/output-to-screen/description?page=1&pageSize=20&tags=BFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  # 문제 # 예제입력2 출력2  # 필요개념이 문제처럼 연산 수가 필요할 때에는 큐에 넣는 객체에 연산개수를 포함시켜야 한다. 그래서 화면 문자수, 클립보드 문자수, 연산 수를 담은 배열을 만들어 큐에 넣어주었다. 가장 고민이 되었던 부분은 방문여부 배열을 어떻게 ..

알고리즘 스터디 - BFShttps://www.codetree.ai/training-field/search/problems/move-n-x-m-table-7/description?page=1&pageSize=20&tags=BFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  # 문제 # 예제입력4 50 0 0 0 00 0 1 0 00 0 0 0 00 0 0 0 02 2 1 1 1 4 출력7 # 필요개념 BFS문제 중에서는 grid형태를 띄는 문제들이 있다. 이 경우에는 dx, dy 테크닉을 사용한다.   dy dx 테크닉주어진 위치..

알고리즘 스터디 - BFShttps://www.codetree.ai/training-field/search/problems/move-n-x-m-table-5/description?page=1&pageSize=20&tags=BFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  # 문제 # 예제입력4 61 0 1 1 1 11 0 1 0 1 01 0 1 0 1 11 1 1 0 1 1 출력 :  (1, 1)에서 (n, m)까지 최소한의 횟수로 이동할 때 그 횟수를 출력합니다.15 # 필요개념 첫 위치에서 4개의 방향을 모두 보고, 움직여야..

알고리즘 스터디 - DFShttps://www.codetree.ai/training-field/search/problems/find-linked-cells/description?page=1&pageSize=20&tags=DFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  # 문제  # 예제입력 70 1 1 0 1 0 00 1 1 0 1 0 11 1 1 0 1 0 10 0 0 0 1 1 10 1 0 0 0 0 00 1 1 1 1 1 00 1 1 1 0 0 0 출력3789 # 필요개념 이 문제는 이차원 배열에서 어떤 칸의 위 아래 왼..

알고리즘 스터디 - DFShttps://www.codetree.ai/training-field/search/problems/connected-graph-2/description?page=1&pageSize=20&tags=DFS&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai # 문제# 예제입력4 31 42 43 4 출력1 2 3 # 필요개념이 문제에서 요구하는 것은 가장 많은 정점으로 갈 수 있는 노드를 출력하는 것이다. 이는 dfs 연산의 횟수와 관련이 있는데, dfs가 일어날 때마다 카운트를 해주면 얼마나 많은 정점으로 이동할 수 ..