프로그래머스: 땅따먹기
문제 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟�� programmers.co.kr 문제 풀이 4열로 이루어진 땅이 주어질 때, 한 행에서 1열의 땅을 밟았다면 그다음 행에서는 1열의 땅을 밟을 수 없다는 조건이 있다. 이는 다음과 같이 땅의 값들을 변경시켜 줌으로써 가능하다. 다음 땅에서 획득할 수 있는 점수는 그림과 같이 다음 땅에 선택할 인덱스를 제외한 나머지에서 최대 값을 반환하여 더해주면된다. 이런식으로 값을 중첩해 나아가면 16이라는 최대값을 찾을 수 있다. 코드 def solution(land): for..
👨💻 코딩테스트/프로그래머스
2020. 9. 1. 18:03
글 보관함
최근에 올라온 글
최근에 달린 댓글