코딩테스트연습~~ (1) 썸네일형 리스트형 [ 프로그래머스 ] level 2 : 땅따먹기 ( 자바) 프로그래머스는 level2도 왜 이렇게 어려운지 모르겠다..흑흑 Programmers Lv.2 dp (동적계획법 : 메모이제이션) 문제 풀이이다. java 를 기준으로 풀이를 작성 한다. [ 문제 설명 ] 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 로 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면, 2행의.. 이전 1 다음
