<div id="readability-page-1" class="page"><div><h2 id="문제">문제</h2>
<a href="https://leetcode.com/problems/best-time-to-buy-and-sell-stock/">Best Time to Buy and Sell Stock</a>
<img src="https://velog.velcdn.com/images/dongha1992/post/c223f6be-c39b-44d8-acde-658873181c1c/image.png">
<h2 id="풀이">풀이</h2>
<ul>
<li>최소값과 최대값 차이가 가장 컸을 때를 구하면 된다</li>
<li>최대 10의 5승까지라서 O(n)으로 풀어야 한다</li>
<li>순회를 하면서 min과 max를 동시에 구하기</li>
</ul>
<h2 id="코드">코드</h2>
<pre><code>class Solution {
 public int maxProfit(int[] prices) {
 int answer = 0;
 int min = prices[0];
 
 for(int i = 1; i &lt; prices.length; i++){
 min = Math.min(prices[i], min);
 answer = Math.max(answer, prices[i] - min);
 }
 return answer;
 }
}</code></pre>
<h2 id="정리">정리</h2></div></div>

삶도 재입학이 되나요?

문제
Best Time to Buy and Sell Stock
풀이
최소값과 최대값 차이가 가장 컸을 때를 구하면 된다
최대 10의 5승까지라서 O(n)으로 풀어야 한다
순회를 하면서 min과 max를 동시에 구하기
코드
class Solution {
 public int maxProfit(int[] prices) {
 int answer = 0;
 int min = prices[0];
 for(int i = 1; i < prices.length; i++){
 min = Math.min(prices[i], min);
 answer = Math.max(answer, prices[i] - min);
 }
 return answer;
 }
}
정리

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

댓글