[실력진단 테스트] [문제] https://www.codetree.ai/missions/8/problems/shortest-subtotal?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 투 포인터를 이용한 기본적인 문제이다. start 포인트와 end 포인트를 두고 start가 n이 되기 전까지 혹은 end가 해당 범위를 벗어나기 전까지 돌리면서 가장 짧아지는 거리를 파악하자. [회고] . [코드] #include #include #include using namesp..

[실력진단 테스트] [문제] https://www.codetree.ai/training-field/search/problems/continuous-number?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 완전탐색을 이용해서 임의의 숫자 k를 선택했을 때 해당 숫자를 제거하고 봤을때 연속으로 나오는 숫자의 최대 길이를 구하는 문제이다. 해당 문제에서 주의할점은 모두 같은 숫자를 주어질 경우 0이 나온다는 것이다. 그러니 만일 모든 숫자가 같다면 0이 나오게 세팅을 하고..

[실력진단 테스트] [문제] https://www.codetree.ai/missions/8/problems/most-data?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 딕셔너리를 이용해서 넣어진 색깔의 최대값을 구하는 문제이다. map을 이용해서 쉽게 풀수가 있따. [회고] . [코드] #include #include #include using namespace std; int main() { unordered_map mp; int n; cin>>n; int max..

[실력진단 테스트] [문제] https://www.codetree.ai/missions/2/problems/minimum-sum-path-in-square?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] (1,N) 에서 (N,1) 로 이동을 할 때 거쳐간 숫자의 최소합을 구하는 문제이다. 이동은 왼쪽 혹은 밑으로만 가능하다. 범위가 100 * 100이기 때문에 이를 모두 완전탐색으로 구하게 되면 2 ^ 100승이 넘어가는 숫자가 나오게 되므로 시간초과에 걸리게 된다. 그..

[문제] https://www.codetree.ai/cote/13/problems/gold-mining?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] n * n 배열에서 금을 얻을때마다 m씩 얻고 마름모의 채굴비용은 K∗K+(K+1)∗(K+1) 로 소비될때 채굴비용이 음수가 되지 않는 내에서 최대 금을 몇개 얻을 수 있는지 요구하는 문제이다. 위의 그림의 마름모는 K가 1일때고 2일때는 아래와 같은 모습이다. 사실 잘 생각해보면 어딘가에서 유독 많이 본 모습이라고 느낄..

[실력진단 테스트] [문제] https://www.codetree.ai/cote/13/problems/tromino?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 백준 테트로미노와 비슷한 문제이다. 처음 보면 1. 이차원 배열을 모두 방문할 것. 2. 해당 배열에서 테트리스의 위치의 숫자들의 합을 구할 것. 3. 블록은 돌아갈 수 있으니 4번 돌릴것 의 3단계로 구현이 되어야 한다고 생각할 수 있다. 하지만 일반적으로 여기서 3번의 경우에서 발목이 잡히기 쉬운데 블록을..