<div id="readability-page-1" class="page"><div><h2 id="문제">문제</h2>
<a href="https://leetcode.com/problems/min-cost-climbing-stairs/">Min Cost Climbing Stairs</a>
<img src="https://velog.velcdn.com/images/dongha1992/post/e9a61434-e7a3-4cce-b17a-761a100ffe49/image.png">
<h2 id="풀이">풀이</h2>
<ul>
<li>시작점을 0 또는 1에서 고를 수 있다</li>
<li>step은 한 번 또는 두 번 갈 수 있다.</li>
<li>이 중 최소 비용으로 배열에 끝에 도달해야 한다.</li>
<li>배열을 순회할 때마다 최소 비용을 골라서 dp 배열에 저장한다.</li>
<li>인덱스 0 또는 1을 선택할 수 있으니 기본값으로 dp에 저장하고 계속 비교를 한다.</li>
</ul>
<h2 id="코드">코드</h2>
<pre><code>## 문제

[Assign Cookies](https://leetcode.com/problems/assign-cookies/)

![](https://velog.velcdn.com/images/dongha1992/post/5c3b7e9b-fc28-4adc-ac5d-503fced93869/image.png)


## 풀이
- 정렬 후 두 배열을 비교하면 된다

## 코드 

```java
class Solution {
 public int findContentChildren(int[] g, int[] s) {
 Arrays.sort(g);
 Arrays.sort(s);
 
 int lt = 0;
 int rt = 0;
 int answer = 0;
 
 while(lt &lt; s.length &amp;&amp; rt &lt; g.length) {
 if(s[lt] &gt;= g[rt]){
 answer++;
 rt++;
 }
 lt++;
 }
 return answer;
 }
}</code></pre>
<h2 id="정리">정리</h2>
<ul>
<li>디피는 아직 어렵다..</li>
</ul></div></div>

삶도 재입학이 되나요?

문제
Min Cost Climbing Stairs
풀이
시작점을 0 또는 1에서 고를 수 있다
step은 한 번 또는 두 번 갈 수 있다.
이 중 최소 비용으로 배열에 끝에 도달해야 한다.
배열을 순회할 때마다 최소 비용을 골라서 dp 배열에 저장한다.
인덱스 0 또는 1을 선택할 수 있으니 기본값으로 dp에 저장하고 계속 비교를 한다.
코드
## 문제
[Assign Cookies](https://leetcode.com/problems/assign-cookies/)
![](https://velog.velcdn.com/images/dongha1992/post/5c3b7e9b-fc28-4adc-ac5d-503fced93869/image.png)
## 풀이
- 정렬 후 두 배열을 비교하면 된다
## 코드 
```java
class Solution {
 public int findContentChildren(int[] g, int[] s) {
 Arrays.sort(g);
 Arrays.sort(s);
 int lt = 0;
 int rt = 0;
 int answer = 0;
 while(lt < s.length && rt < g.length) {
 if(s[lt] >= g[rt]){
 answer++;
 rt++;
 }
 lt++;
 }
 return answer;
 }
}
정리
디피는 아직 어렵다..

99클럽 코테 스터디 37일차 - DP

댓글