CodeTree9 코드트리 신전 탐험하기 3 문제 URL : https://www.codetree.ai/ko/trails/complete/curated-cards/test-explore-temple-3/description 신전 탐험하기 3 설명 | 코드트리신전 탐험하기 3를 풀며 문제 구성과 난이도를 파악해 적절한 알고리즘을 선정해보세요. 효율적인 코드 작성을 목표로 합니다.www.codetree.ai 문제 접근법 신전탐험하기 1 문제랑 다를게없고 이번에 m개의 방이있다고하니그냥 메모리를 n*m 을 써주면 되는문제라 크게 설명드릴건없을것같아요 소스코드: #includeusing namespace std;vector> v,dp;int n,m;int dfs(int cur,int b){ if(cur>=n)return 0; int &cac.. 2025. 10. 2. 코드트리 회전 마법진 문제 URL : https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-rotation-magic-circle/description 회전 마법진 설명 | 코드트리회전 마법진를 풀며 문제 구성과 난이도를 파악해 적절한 알고리즘을 선정해보세요. 효율적인 코드 작성을 목표로 합니다.www.codetree.ai문제 접근법 : 문제를 잘못읽었다가 한참생각했네요반시계 회전할때 모든 시계가 전부 회전해야하는줄 알았는데자세히 읽어보니 뒤에있는것들이 움직인다고하니해당 인덱스 에서 뒤까지만 움직이게 표현하면됩니다. 그렇다면 뒤에있는것들을 한번에 어떻게 회전시킬까요? 그것 우선 움직일려고 하지말고뒤에 움직일때 반시계회전을 얼마나해줬는지 값만 전달해주면됩니다. .. 2025. 10. 2. 코드트리 적절하게 숫자를 변경하 문제 URL : https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-change-number-properly/description 적절하게 숫자를 변경하기 설명 | 코드트리적절하게 숫자를 변경하기를 풀며 문제 구성과 난이도를 파악해 적절한 알고리즘을 선정해보세요. 효율적인 코드 작성을 목표로 합니다.www.codetree.ai 문제 접근법 : 모든 경우를 다 만들어 보는겁니다. 그중 유사도가 가장높은것을 선택하고dp+메모이제이션 기법으로 가지치기만 해주면 풀수있는 문제입니다. 소스코드: #includeusing namespace std;int n,m;vectorv;vector>dp[5];int dfs(int num,int cur=0,.. 2025. 10. 2. 코드트리 수정 수집하기 문제 URL :https://www.codetree.ai/ko/trails/complete/curated-cards/challenge-collect-crystals/description 수정 수집하기 설명 | 코드트리수정 수집하기를 풀며 문제 구성과 난이도를 파악해 적절한 알고리즘을 선정해보세요. 효율적인 코드 작성을 목표로 합니다.www.codetree.ai 문제 접근법 : dp 문제인데 당연히 재귀+ 메모이제이션 접근으로 풀었는데첫제출했을때 정답인줄 알다가 틀려서 뭐가 틀린지 몇십분 고민했는데문제를 잘읽어보니 두샘터를 빠르게 이동할수 있다는 말이 그자리에서 그냥 방향을 바꿀수있다는 뜻이라는걸 생각못해서그냥 왼쪽에서 출발한경우만 하니까 틀리더군요 결국 시작지점을 왼쪽과 그리고 오른쪽 출발하지만 오른쪽으.. 2025. 10. 2. 이전 1 2 3 다음