땅따먹기 1 [프로그래머스] 땅따먹기 - 자바스크립트 [ 문제 설명 ] 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr [ 아이디어 ] 완전 탐색 기법으로 푼다 색다른 로직을 활용해 푼다. [ 코드 ] 1. 완전 탐색 기법으로 푼다. 아이디어의 경우 갈 수 있는 모든 경로를 사전에 생성하고 하나씩 비교하면서 가장 큰 값을 찾는 로직입니다. permutation을 이용해 모든 경로를 생성하고 availPath 함수를 통해 갈 수 있는 경로만 최대값을 계산합니다. 테스트는 통과했지만 실행결과 시간초과가 뜨고 말았습니다. function solut.. 2021. 9. 3. 이전 1 다음
