From 6ba152d397945a9eb5e1ae4eedd6817fea08e437 Mon Sep 17 00:00:00 2001
From: enhakkore <ahn.ephraim@gmail.com>
Date: Sat, 1 Feb 2020 13:00:36 +0900
Subject: [PATCH] =?UTF-8?q?=ED=94=84=EB=A1=9C=EA=B7=B8=EB=9E=98=EB=A8=B8?=
 =?UTF-8?q?=EC=8A=A4=20=EB=AC=B8=EC=A0=9C=20=EC=B6=94=EA=B0=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 README.md                            |  1 +
 programmers/hopscotch/README.md      | 11 +++++++++++
 programmers/hopscotch/hopscotch.java | 20 ++++++++++++++++++++
 3 files changed, 32 insertions(+)
 create mode 100644 programmers/hopscotch/README.md
 create mode 100644 programmers/hopscotch/hopscotch.java

diff --git a/README.md b/README.md
index 2a242fc..82dc257 100644
--- a/README.md
+++ b/README.md
@@ -32,6 +32,7 @@
 * [주식 가격](https://programmers.co.kr/learn/courses/30/lessons/42584) - [MySolution](programmers/stock_price)  
 * [다음 큰 숫자](https://programmers.co.kr/learn/courses/30/lessons/12911) - [MySolution](programmers/the_next_big_number)  
 * [폰켓몬](https://programmers.co.kr/learn/courses/30/lessons/1845) - [MySolution](programmers/phoneketmon)  
+* [땅따먹기](https://programmers.co.kr/learn/courses/30/lessons/12913) - [MySolution](programmers/hopscotch)  
 </div>
 </details>  
 
diff --git a/programmers/hopscotch/README.md b/programmers/hopscotch/README.md
new file mode 100644
index 0000000..a57a53b
--- /dev/null
+++ b/programmers/hopscotch/README.md
@@ -0,0 +1,11 @@
+### 땅따먹기  
+* [문제](https://programmers.co.kr/learn/courses/30/lessons/12913)  
+* 간단한 문제 설명  
+    100이하의 자연수로 채워진 N행 4열의 2차원 배열이 주어질 때, 첫 번째 행부터 마지막 행까지 각 행에서 하나의 요소만을 합하면서 이동할 때 얻을 수 있는 최대 정수를 반환하는 문제. 단, 다음 행으로 이동할 때 같은 열로 이동할 수 없다.   
+* [내 코드](hopscotch.java)  
+* 내 코드 설명  
+    각 요소로 올 수 있는 경로 중 문제의 조건에 만족하는 경로를 기억하며 해결하는 문제이다.  
+    예를 들어 a행 b열에 올 수 있는 이전 요소는 a-1행에서 b열을 제외한 요소들 중 최댓값을 가진 요소이다. 주어진 2차원 배열의 두 번째 행부터 마지막 행까지 각 요소에 이전 행에서 올 수 있는 최댓값을 더해간다. 이렇게 마지막 행까지 연산을 하고 마지막 행에서 최댓값을 반환한다.  
+    [문제 해설 강의](https://programmers.co.kr/learn/courses/18/lessons/846)  
+
+    처음 문제를 보고 세운 전략은 두 번째 행부터 마지막 행까지 각 요소로 올 수 있는 이전 요소들 중 최댓값을 더해가면서 값을 구하는 전략을 세웠다. 정확성 테스트부터 시간초과가 나와서 다른 방법을 찾다가 해설 강의를 보고 다이나믹 프로그래밍으로 전략을 세우는 방법을 알게되었다.  
diff --git a/programmers/hopscotch/hopscotch.java b/programmers/hopscotch/hopscotch.java
new file mode 100644
index 0000000..cdd34cb
--- /dev/null
+++ b/programmers/hopscotch/hopscotch.java
@@ -0,0 +1,20 @@
+import java.util.*;
+
+class Solution {
+    public int solution(int[][] land) {
+
+        for(int r = 1; r < land.length ; r++){
+            for(int c = 0 ; c < 4 ; c++){
+                int maxV = 0;
+                for(int pc = 0; pc < 4 ; pc++){
+                    if(pc != c && maxV < land[r-1][pc])
+                        maxV = land[r-1][pc];
+                }
+
+                land[r][c] += maxV;
+            }
+        }
+
+        return Arrays.stream(land[land.length-1]).max().getAsInt();
+    }
+}