소스코드 요리사

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
  • 카테고리

프로그래머스 문제 1

땅따먹기(동적계획법, 문제 출처 : 프로그래머스)

[문제] 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 로 땅이 주어졌다면, 1행에서 네번째 칸 (5)를 밟았으면, 2행의 네번째 칸 (8)은 밟을 수 없습니다. 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값을 return하는 solution 함수를 완성해 주세요. 위 예의 경우, 1행의 네번째 칸 (..

Tech & Programming/Algorithm & Data Structure 2019.01.17
1
프로필사진

모바일(안드로이드, 플러터) 개발자로 개발 관련된 주제를 주로 작성하며, 그 밖에 관심있는 프로그래밍, 책/영화/컨퍼런스 리뷰 등에 대해서 간간히 포스팅 합니다.

  • 분류 전체보기 (115)
    • 전산업무 (12)
    • Review (36)
      • 책 (21)
      • 영화 & 공연 (6)
      • 제품 (2)
      • 세미나 & 행사 (4)
      • 강의 (2)
    • Toy Project (12)
    • Essay (9)
    • Tech & Programming (46)
      • Pattern & Design (5)
      • Algorithm & Data Structure (3)
      • 모바일(Android, Flutter) (20)
      • 파워빌더 (4)
      • 파이썬 (2)
      • 웹프로그래밍 (1)
      • 서버 & 보안 (5)
      • 기타 (6)

Tag

한빛미디어, 파워빌더, 안드로이드어플, Flutter, 안드로이드, essay, 프로그래밍, 책, 알고리즘, 어린이 낱말카드, 파이썬, 토이프로젝트, 리뷰, 책리뷰, ToyProject, 전산업무, Django, 에세이, android, 영화리뷰,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.