Merge branch 'master' of https://github.com/HaenaraShin/MailProgramming

Author: HaenaraShin

2020/02/20200223.md

@@ -0,0 +1,24 @@
+# 2020. 02. 23
+
+## 오늘의 문제 : 
+M x N 크기의 양의 정수 매트릭스와 비용(cost)가 주어졌을 때, 주어진 비용으로 매트릭스의 시작 위치 (0, 0)에서 마지막 위치 (M-1, N-1)까지 도달하는 경로의 수를 구하시오.
+
+매트릭스에서 이동한 경로의 비용은 거쳐간 셀 값의 합이다.
+
+매트릭스에서는 오직 오른쪽 한 칸 또는 아래쪽 한 칸으로만 이동할 수 있다.
+
+즉, 셀 (i, j)에서는 (i, j+1) 또는 (i+1, j)로 이동할 수 있다.
+
+- Input
+``` 
+[[4, 7, 1, 6],
+ [5, 7, 3, 9],
+ [3, 2, 1, 2],
+ [7, 1, 6, 3]]
+cost = 25
+```
+- Output : 2 (두 가지 경로는 4-7-1-3-1-6-3, 4-5-7-3-1-2-3)
+
+## 풀이 : 
+  
+## 소스코드 :

2020/03/20200301.md

@@ -0,0 +1,32 @@
+# 2020. 03. 01
+
+## 오늘의 문제 : 
+가장 긴 바이토닉 부분 수열 문제(Longest Bitonic Subsequence Problem)는 주어진 배열에서 우선 값이 증가했다가
+그 후 감소하는 원소들의 집합 중 가장 긴 부분 수열을 찾는 문제입니다.
+
+배열이 주어졌을 때, 가장 긴 바이토닉 부분 수열을 찾으시오.
+
+부분 수열은 주어진 배열 원소들의 순서를 유지하는 원소들의 집합입니다.
+
+연속된 원소들이 선택될 필요는 없습니다.
+
+단, 증가만 하거나 감소만 하는 부분 수열도 답이 될 수 있습니다.
+
+ 
+
+- Input: [4, 2, 5, 9, 7, 6, 10, 3, 1]
+- Output: [4, 5, 9, 7, 6, 3, 1]
+
+
+- Input: [1, 2, 3, 4, 5]
+- Output: [1, 2, 3, 4, 5]
+
+
+- Input: [5, 4, 3, 2, 1]
+- Output: [5, 4, 3, 2, 1]
+
+
+## 풀이 : 
+
+## 소스코드 : 
+

2020/03/20200308.md

@@ -0,0 +1,13 @@
+# 2020. 03. 08
+
+## 오늘의 문제 : 
+
+양의 정수 배열과 정수 s가 주어졌을 때, 합이 s가 되는 원소들의 조합이 있는지 찾으시오.
+
+Input: A = { 7, 3, 2, 5, 8 }, s = 14
+Output: Yes (7, 2, 5)
+
+## 풀이 : 
+
+## 소스코드 : 
+

README.md

@@ -30,6 +30,10 @@
 - [2020. 01. 26](2020/01/20200126.md)
 - [2020. 02. 02](2020/02/20200202.md)
 - [2020. 02. 09](2020/02/20200209.md)
+- [2020. 02. 23](2020/02/20200223.md)
+- [2020. 03. 01](2020/03/20200301.md)
+- [2020. 03. 08](2020/03/20200308.md)
+
 
 ## ▶️ 예제 실행
 

src/main/java/dev/haenara/mailprogramming/solution/y2020/m02/d23/Solution200223.kt

@@ -0,0 +1,61 @@
+package dev.haenara.mailprogramming.solution.y2020.m02.d23
+
+import dev.haenara.mailprogramming.solution.Solution
+
+/**
+ * 매일프로그래밍 2020. 02. 23
+ *
+ * M x N 크기의 양의 정수 매트릭스와 비용(cost)가 주어졌을 때,
+ * 주어진 비용으로 매트릭스의 시작 위치 (0, 0)에서 마지막 위치 (M-1, N-1)까지 도달하는 경로의 수를 구하시오.
+ * 매트릭스에서 이동한 경로의 비용은 거쳐간 셀 값의 합이다.
+ * 매트릭스에서는 오직 오른쪽 한 칸 또는 아래쪽 한 칸으로만 이동할 수 있다.
+ * 즉, 셀 (i, j)에서는 (i, j+1) 또는 (i+1, j)로 이동할 수 있다.
+ *
+ * Input
+ * [[4, 7, 1, 6],
+ *  [5, 7, 3, 9],
+ *  [3, 2, 1, 2],
+ *  [7, 1, 6, 3]]
+ * cost = 25
+ *
+ * Output
+ * 2 (두 가지 경로는 4-7-1-3-1-6-3, 4-5-7-3-1-2-3)
+ *
+ * 풀이
+ *
+ */
+
+class Solution200223 : Solution<Solution200223.Input, Int>{
+    private var count = 0
+    private lateinit var map : Array<Array<Int>>
+    private var cost = 0
+
+    override fun solution(input : Input) : Int {
+        map = input.map
+        cost = input.cost
+        return goRightOrDown(0, 0)
+    }
+
+     private fun goRightOrDown(x : Int, y : Int, costSum : Int = 0) : Int {
+         val sum = costSum + map[y][x]
+         if (x == map[y].lastIndex && y == map.lastIndex) {
+             return if (sum == cost) {
+                 1
+             } else {
+                 0
+             }
+         } else if (x == map[y].lastIndex) {
+             // move down
+             return goRightOrDown(x, y + 1, sum)
+         } else if (y == map.lastIndex) {
+             // move right
+             return goRightOrDown(x + 1, y, sum)
+         } else {
+             // move right and down
+             return goRightOrDown(x + 1, y, sum) + goRightOrDown(x, y + 1, sum)
+         }
+     }
+
+    class Input(val map : Array<Array<Int>>, val cost : Int)
+}
+