테트로미노

📖 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 풀이 방식 • DFS 1. 4개를 고르는 경우를 깊이 4짜리 백트래킹을 통해 뽑는다. 2. T자 모양 블럭의 경우, 따로 처리하는 메소드를 만든다. - 인접한 상하좌우 4칸 중 3개를 고르도록 한다. - 다음 재귀함수로 값을 가져갈 때도 현재 위치 (r,c)를 데려가게 한다. comb(d + 1, depth + 1, r, c, sum + map[nr][nc]); 🔺 코드 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..
imname1am
'테트로미노' 태그의 글 목록