[프로그래머스] 땅따먹기 (파이썬)

🗓️ 문제 설명

• 땅따먹기 게임을 하려고 하는데, 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다.
• 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다.
• 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다.
• 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값을 반환해주세요.
• 제한 사항
  • 행의 개수 N : 100,000 이하의 자연수
  • 열의 개수는 4개이고, 땅(land)은 2차원 배열로 주어짐
  • 점수 : 100 이하의 자연수
• 입출력 예시

land	answer
[[1, 2, 3, 5], [5, 6, 7, 8], [4, 3, 2, 1]]	16

 

💻 코드

최종 코드

 

코드 풀이

 

다른 사람 풀이

풀이 1번

1. 3번줄 : 두번째 행부터 마지막 행까지 i번째 행을 꺼내는 반복문 실행
2. 4번줄 : 각 행에서 j번째 열을 하나씩 꺼내는 반복문 실행
3. 5번줄 : land의 i번째 행, j번째 열의 값에 i-1번째 행의 j번째 열을 제외한 값 중 가장 큰 값을 더함
4. 7번줄 : land의 마지막 행에서 가장 큰 값을 반환