매일 조금씩

  • 홈
  • 태그
  • 방명록

동적계획법 1

[프로그래머스] 땅따먹기 (Java)

문제 https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 풀이 정수 삼각형과 유사한 문제이다. land와 동일 사이즈의 배열을 생성하여 행과 열을 순회하면서, 해당 index에서 가질 수 있는 최대 점수를 저장해나간다. 마지막 행의 최대 값이 답이 된다. 2021.11.08 - [Problem Solving/BOJ] - [BOJ 1932] 정수 삼각형 (Java) [BOJ 1932] 정수 삼각..

💡Problem Solving/Programmers 2021.11.09
이전
1
다음
더보기
  • 분류 전체보기 (211)
    • 💡Problem Solving (182)
      • Algorithm (2)
      • BOJ (108)
      • Programmers (72)
    • 💻IT (19)
      • Java (6)
    • MountainGo (10)

방문자수Total

  • Today :
  • Yesterday :

최근댓글

Copyright © Kakao Corp. All rights reserved.

  • 백준 온라인 저지
  • 프로그래머스
  • 깃허브

티스토리툴바