< Hyun / Log >
close
프로필 배경
프로필 로고

< Hyun / Log >

  • 분류 전체보기 (428)
    • ◼ JAVA (67)
    • ◼ Spring (76)
    • ◼ JPA (28)
    • ◼ Thymeleaf (5)
    • ◼ DB (30)
    • ◼ 오픈소스 (16)
    • ◼ DevOps (10)
    • ◼ CS 기초 지식 (59)
      • [네트워크] (22)
      • [개발상식] (15)
      • [운영체제] (5)
      • [알고리즘] (16)
    • ◼ 트러블 슈팅 (15)
    • ◼ 기타 (6)
    • ◼ 우아한테크코스 (6)
    • ◼ 코딩테스트 (110)
      • 구현 (Implementation) (57)
      • DFS,BFS (31)
      • 완전탐색 (Bruteforce) (5)
      • 그리디 (Greedy) (6)
      • 투포인터 (Two Pointer) (2)
      • 이분탐색 (Binary Search) (1)
      • 스택, 큐 (Stack, Queue) (4)
      • DP (Dynamic Programming) (3)
      • 다익스트라 (Dijkstra) (0)
      • 구간합 (Prefix) (1)
  • 홈
  • Github
(javascript) 알고리즘 문제 - 땅따먹기 ( 완벽이해, 설명 )

(javascript) 알고리즘 문제 - 땅따먹기 ( 완벽이해, 설명 )

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

  • format_list_bulleted ◼ 코딩테스트/구현 (Implementation)
  • · 2022. 9. 19.
  • textsms
반응형
  • navigate_before
  • 1
  • navigate_next
반응형
전체 카테고리
  • 분류 전체보기 (428)
    • ◼ JAVA (67)
    • ◼ Spring (76)
    • ◼ JPA (28)
    • ◼ Thymeleaf (5)
    • ◼ DB (30)
    • ◼ 오픈소스 (16)
    • ◼ DevOps (10)
    • ◼ CS 기초 지식 (59)
      • [네트워크] (22)
      • [개발상식] (15)
      • [운영체제] (5)
      • [알고리즘] (16)
    • ◼ 트러블 슈팅 (15)
    • ◼ 기타 (6)
    • ◼ 우아한테크코스 (6)
    • ◼ 코딩테스트 (110)
      • 구현 (Implementation) (57)
      • DFS,BFS (31)
      • 완전탐색 (Bruteforce) (5)
      • 그리디 (Greedy) (6)
      • 투포인터 (Two Pointer) (2)
      • 이분탐색 (Binary Search) (1)
      • 스택, 큐 (Stack, Queue) (4)
      • DP (Dynamic Programming) (3)
      • 다익스트라 (Dijkstra) (0)
      • 구간합 (Prefix) (1)
최근 글
최근 댓글
05-17 01:51
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바