반응형
문제 설명
알고리즘 고민
열이 4개가 고정되어 있고 이전에 선택된 열을 연속으로 선택할 수 없다는 조건이 존재한다. 따라서 이전 결과값을 저장해야 가능한 최댓값을 구할 수 있으므로 이전 결과값에 해당 열의 값을 제외한 값들 중 최댓값을 계속 더해가는 방법으로 하여 마지막 열을 출력하도록 하면 된다.
코드
반응형
'알고리즘' 카테고리의 다른 글
| 프로그래머스 - [3차] 압축(Python) (0) | 2025.01.22 |
|---|---|
| 프로그래머스 - 모음사전(Python) (0) | 2025.01.21 |
| 프로그래머스 - 타겟 넘버(Python) (0) | 2025.01.16 |
| 프로그래머스 - 예산(Python) (2) | 2024.09.04 |
| 프로그래머스 - 진료 순서 정하기(Python) (0) | 2024.09.04 |
