반응형 땅따먹기1 [ 알고리즘 ] 코딩 - Programmers - 땅따먹기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr * 프로그래머스 - Level 2 - (자바) 땅따먹기 - DP * 한 행 씩 내려가며 숫자 하나를 선택 * 같은 열을 연속으로 선택 할 수 없음 * 행의 개수가 10만개다! DFS로 푸는 순간 시간 초과가 걸릴 것이다! 하고 압박을 준다. * 큰 문제를 작은 문제로 나누어 데이터를 재사용하는 방법인 DP를 이용해서 풀고자 했다. *.. 2021. 2. 22. 이전 1 다음 반응형
