Behind.dev

▤ 목차✍🏻 목표이전 1주 차에서 학습하던 “ 완전탐색 “ 알고리즘을 이어서 학습 문제 : 트로미노→ 코드트리에서 제공하는 문제입니다. (바로가기) ✏️ 풀이 모든 경우를 다 탐색하기 위해 현재 위치에서 가로모양, 세로모양, 4가지의 L자 모양의 합을 모두 탐색가로줄 탐색배열을 순회하면서 각 위치에서 연속된 세 개의 숫자의 합을 계산한다.경계를 넘어가지 않도록 j + 2 조건을 확인한 후 계산세로줄 탐색배열을 순회하면서 각 위치에서 세로로 연속된 세 개의 숫자의 합을 계산한다.세로도 마찬가지로 경계를 넘어가지 않도록 i + 2 조건을 확인한 후 계산L자 모양 탐색배열을 순회하면서 각 위치에서 네 가지 L자 모양의 합을 계산한다.dx와 dy배열을 사용하여 각 L자 모양의 위치를 계산한다.k와 (k+1..

코드트리에서 진행하는 방학조별과제 이벤트에 참여하게 되었습니다. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai✍🏻 이번주 목표코드트리 조별과제로 가장 먼저 공부해 볼 알고리즘으로 완전탐색을 선택해보았습니다. 가장 많이 만나는 알고리즘이기도 하고 제가 부족하기도 해서 기본부터 탄탄히 공부해 보기 위해서 선택하였습니다. 😊격자 안에서의 완전탐색완전탐색이란, 문제를 해결할 수 있는 가장 naive한 방법이다.이는 모둔 가능한 경우를 다 따져보는 것으로, 코드를 작성하기가 쉽다는 장점이 있지만 모든 가능한 경우를 전부 계산해봐야 하므로 올바른 정답을 찾기까..