풀이_땅따먹기.md

🥕 프로그래머스 땅따먹기 풀이

• Date : 2020.08.20(목)
• Time : 20분

풀이

• 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다.

    for i in range(len(land) - 1):
        and[i + 1][0] = max(land[i][1], land[i][2], land[i][3]) + land[i+1][0]
    # 내가 1행에서 0번째 열을 밟았으니 다음줄에서는 1,2,3번째 열을 검사해서 가장 큰 값을 찾아내는 것이다!

조금은 간단하게 생각하고 코드를 짜도 되는 문제였다. 일단 처음 줄에서 땅을 밟은 다음에 그 다음줄에서 같은 열을 제외하고 더할 수 있는 최대값을 max로 찾아서 값을 더해준다. 그렇게 첫번째 줄, 두번째 줄, 세번째 줄, 네번째 줄까지 진행한 후 마지막에 또 max를 이용해 그 중 가장 수가 높은것을 찾아내었다. 오늘 제 풀이를 보신분은 🥕을 흔들어주세요🥕🥕🥕