나만의 개발블로그

  • 홈
  • 태그

땅따먹기 1

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

풀이 해당 문제는 DP를 활용한 문제로 해당 유형의 DP는 자주 사용하는 방식이기에 꼭 기억하고 있으면 좋다. for을 활용하여 1번째 인덱스의 land 위치에서 이전 값에서 현재 j의 인덱스 위치가 아닌 값들 중 가장 큰 값을 현재 값에 누적합하여 최종적으로 마지막 land의 배열 중 가장 큰 값을 전달하여 해결하는 방법 def solution(land): for i in range(1,len(land)): for j in range(4): land[i][j] += max(land[i-1][:j]+land[i-1][j+1:]) return max(land[-1])

알고리즘 2024.03.13
이전
1
다음
더보기
프로필사진

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

SQL, 플러터, docker, 알고리즘, 프로그래머스, SWEA, react, Flutter, Container, mysql, 파이썬, 티스토리챌린지, 정보처리기사, Firebase, 소프트웨어 구축, 오블완, 자바, springboot, 백준, 금융dt,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바