{"componentChunkName":"component---src-templates-post-template-jsx","path":"/algo/posts/2023-06-08--005","result":{"data":{"site":{"siteMetadata":{"title":"Blog by Eunyoung","subtitle":"작업 기록 블로그","copyright":"© All rights reserved.","author":{"name":"EunYoung","twitter":"#"},"disqusShortname":"","url":"https://ssongey.github.io"}},"markdownRemark":{"id":"0893f0bb-d5e1-575d-b0cb-71cec18b979e","html":"<h2>문제</h2>\n<ul>\n<li>prices가 주어졌을때, 가장 이익이 높은 구간 찾기</li>\n</ul>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/d6d9217b94af3750269d92a497d5ecc5/14747/005-01.png\"\n    style=\"display: block\"\n    target=\"_blank\"\n    rel=\"noopener\"\n  >\n  \n  <span\n    class=\"gatsby-resp-image-wrapper\"\n    style=\"position: relative; display: block;  max-width: 960px; margin-left: auto; margin-right: auto;\"\n  >\n    <span\n      class=\"gatsby-resp-image-background-image\"\n      style=\"padding-bottom: 77.91666666666667%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAQCAYAAAAWGF8bAAAACXBIWXMAABYlAAAWJQFJUiTwAAABd0lEQVQ4y61U23KDIBDl/38wfUnTh0RF8a54QzeeNSBNbdrOdGfO7LLAsuegiFumKF2RJAnJWFIcxxwbYwi2LAv5hvEzYPM8M0RQFdTohnSrqW1b0lozMHlkRwV9CJXEa6GtwDRNDGO2eBgGRt/37MdxpFe2FVQppalF5uIwDElKybFSin2WZRwXRUF5njPquqaqqtxhwp/0Y1u4LEvOoxjyKAhAHssAsJqLruseNI2DHft+l8O4zUcmkkQ9Fs1u8U/Cz/PCmvtNYD9reD6/r59KwtSyLGcdcUlad+x92Bw80HX9ioE9xtNkSFwuH3S9XikIQi4sZUxRJJ0HA8SYxzgMIx5jLTQuinK9lPpRcCKBpG3b0sBJR7q+ymEvU46iaL36hk9omsa1bovu2HPj+BXDMLKO4nR6o9stYP1ADxpaLY98nheuAR/Qlimjzc+d2FPHw0522s+3vH0dwn8I/sOEpQMqaP03D8DLxwF/Cn4j4Lsn6y92B1wX3+d3ccMtAAAAAElFTkSuQmCC'); background-size: cover; display: block;\"\n    >\n      <img\n        class=\"gatsby-resp-image-image\"\n        style=\"width: 100%; height: 100%; margin: 0; vertical-align: middle; position: absolute; top: 0; left: 0; box-shadow: inset 0px 0px 0px 400px white;\"\n        alt=\"005 01\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/d6d9217b94af3750269d92a497d5ecc5/d9199/005-01.png\"\n        srcset=\"/devHistoryBlog/static/d6d9217b94af3750269d92a497d5ecc5/8ff5a/005-01.png 240w,\n/devHistoryBlog/static/d6d9217b94af3750269d92a497d5ecc5/e85cb/005-01.png 480w,\n/devHistoryBlog/static/d6d9217b94af3750269d92a497d5ecc5/d9199/005-01.png 960w,\n/devHistoryBlog/static/d6d9217b94af3750269d92a497d5ecc5/07a9c/005-01.png 1440w,\n/devHistoryBlog/static/d6d9217b94af3750269d92a497d5ecc5/14747/005-01.png 1914w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<ul>\n<li>주어진 코드</li>\n</ul>\n<div class=\"gatsby-highlight\" data-language=\"java\"><pre class=\"language-java\"><code class=\"language-java\"><span class=\"token keyword\">public</span> <span class=\"token keyword\">class</span> <span class=\"token class-name\">Solution</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token keyword\">public</span> <span class=\"token keyword\">static</span> <span class=\"token keyword\">void</span> <span class=\"token function\">main</span><span class=\"token punctuation\">(</span><span class=\"token class-name\">String</span><span class=\"token punctuation\">[</span><span class=\"token punctuation\">]</span> args<span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n        <span class=\"token class-name\">System</span><span class=\"token punctuation\">.</span>out<span class=\"token punctuation\">.</span><span class=\"token function\">println</span><span class=\"token punctuation\">(</span><span class=\"token function\">maxProfit</span><span class=\"token punctuation\">(</span><span class=\"token keyword\">new</span> <span class=\"token keyword\">int</span><span class=\"token punctuation\">[</span><span class=\"token punctuation\">]</span><span class=\"token punctuation\">{</span><span class=\"token number\">7</span><span class=\"token punctuation\">,</span><span class=\"token number\">1</span><span class=\"token punctuation\">,</span><span class=\"token number\">5</span><span class=\"token punctuation\">,</span><span class=\"token number\">3</span><span class=\"token punctuation\">,</span><span class=\"token number\">6</span><span class=\"token punctuation\">,</span><span class=\"token number\">4</span><span class=\"token punctuation\">}</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span> <span class=\"token comment\">// 5</span>\n        <span class=\"token class-name\">System</span><span class=\"token punctuation\">.</span>out<span class=\"token punctuation\">.</span><span class=\"token function\">println</span><span class=\"token punctuation\">(</span><span class=\"token function\">maxProfit</span><span class=\"token punctuation\">(</span><span class=\"token keyword\">new</span> <span class=\"token keyword\">int</span><span class=\"token punctuation\">[</span><span class=\"token punctuation\">]</span><span class=\"token punctuation\">{</span><span class=\"token number\">7</span><span class=\"token punctuation\">,</span><span class=\"token number\">6</span><span class=\"token punctuation\">,</span><span class=\"token number\">4</span><span class=\"token punctuation\">,</span><span class=\"token number\">3</span><span class=\"token punctuation\">,</span><span class=\"token number\">1</span><span class=\"token punctuation\">}</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span> <span class=\"token comment\">// 0</span>\n    <span class=\"token punctuation\">}</span>\n    <span class=\"token keyword\">public</span> <span class=\"token keyword\">static</span> <span class=\"token keyword\">int</span> <span class=\"token function\">maxProfit</span><span class=\"token punctuation\">(</span><span class=\"token keyword\">int</span><span class=\"token punctuation\">[</span><span class=\"token punctuation\">]</span> prices<span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n        <span class=\"token comment\">//</span>\n    <span class=\"token punctuation\">}</span>\n<span class=\"token punctuation\">}</span></code></pre></div>\n<hr>\n<h2>결과 및 풀이</h2>\n<ul>\n<li>결과</li>\n</ul>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/2a97aa42716b28b71d0b96bca5472b92/df88b/005-02.png\"\n    style=\"display: block\"\n    target=\"_blank\"\n    rel=\"noopener\"\n  >\n  \n  <span\n    class=\"gatsby-resp-image-wrapper\"\n    style=\"position: relative; display: block;  max-width: 960px; margin-left: auto; margin-right: auto;\"\n  >\n    <span\n      class=\"gatsby-resp-image-background-image\"\n      style=\"padding-bottom: 21.666666666666668%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAECAYAAACOXx+WAAAACXBIWXMAABYlAAAWJQFJUiTwAAAAmElEQVQY03WOzQrCMBCE8/5P4VN49OTFi+JdRRBaLR5a0zbkZ/OZEGyx4v6wszswO2p/tjyaJ8YYYozkyLPAWPB0W3TKUY9cu5rVZc22OaKqVjAuIBImQYoEn3W+/8aSU99kEdMWWjM75J/DzKUSH5GQdoko7z3DMGCtndz5RNiQoWdzEna3hMXRdS963S8egHOO+6FHV443cPE5yN+cJMgAAAAASUVORK5CYII='); background-size: cover; display: block;\"\n    >\n      <img\n        class=\"gatsby-resp-image-image\"\n        style=\"width: 100%; height: 100%; margin: 0; vertical-align: middle; position: absolute; top: 0; left: 0; box-shadow: inset 0px 0px 0px 400px white;\"\n        alt=\"005 02\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/2a97aa42716b28b71d0b96bca5472b92/d9199/005-02.png\"\n        srcset=\"/devHistoryBlog/static/2a97aa42716b28b71d0b96bca5472b92/8ff5a/005-02.png 240w,\n/devHistoryBlog/static/2a97aa42716b28b71d0b96bca5472b92/e85cb/005-02.png 480w,\n/devHistoryBlog/static/2a97aa42716b28b71d0b96bca5472b92/d9199/005-02.png 960w,\n/devHistoryBlog/static/2a97aa42716b28b71d0b96bca5472b92/07a9c/005-02.png 1440w,\n/devHistoryBlog/static/2a97aa42716b28b71d0b96bca5472b92/df88b/005-02.png 1906w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<ul>\n<li>풀이</li>\n</ul>\n<div class=\"gatsby-highlight\" data-language=\"java\"><pre class=\"language-java\"><code class=\"language-java\"><span class=\"token keyword\">public</span> <span class=\"token keyword\">static</span> <span class=\"token keyword\">int</span> <span class=\"token function\">maxProfit</span><span class=\"token punctuation\">(</span><span class=\"token keyword\">int</span><span class=\"token punctuation\">[</span><span class=\"token punctuation\">]</span> prices<span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token keyword\">int</span> maxProfit <span class=\"token operator\">=</span> <span class=\"token number\">0</span><span class=\"token punctuation\">;</span>\n    <span class=\"token keyword\">int</span> left <span class=\"token operator\">=</span> prices<span class=\"token punctuation\">[</span><span class=\"token number\">0</span><span class=\"token punctuation\">]</span><span class=\"token punctuation\">;</span>\n    \n    <span class=\"token keyword\">for</span> <span class=\"token punctuation\">(</span><span class=\"token keyword\">int</span> i <span class=\"token operator\">=</span> <span class=\"token number\">1</span><span class=\"token punctuation\">;</span> i <span class=\"token operator\">&lt;</span> prices<span class=\"token punctuation\">.</span>length<span class=\"token punctuation\">;</span> i<span class=\"token operator\">++</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n        <span class=\"token keyword\">int</span> current <span class=\"token operator\">=</span> prices<span class=\"token punctuation\">[</span>i<span class=\"token punctuation\">]</span><span class=\"token punctuation\">;</span>\n        <span class=\"token keyword\">if</span> <span class=\"token punctuation\">(</span>current <span class=\"token operator\">&lt;</span> left<span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n            left <span class=\"token operator\">=</span> current<span class=\"token punctuation\">;</span>\n        <span class=\"token punctuation\">}</span> <span class=\"token keyword\">else</span> <span class=\"token punctuation\">{</span>\n            maxProfit <span class=\"token operator\">=</span> <span class=\"token class-name\">Math</span><span class=\"token punctuation\">.</span><span class=\"token function\">max</span><span class=\"token punctuation\">(</span>current <span class=\"token operator\">-</span> left<span class=\"token punctuation\">,</span> maxProfit<span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n        <span class=\"token punctuation\">}</span>\n    <span class=\"token punctuation\">}</span>\n    \n    <span class=\"token keyword\">return</span> maxProfit<span class=\"token punctuation\">;</span>\n<span class=\"token punctuation\">}</span></code></pre></div>\n<hr>\n<h2>배웠다</h2>\n<ul>\n<li>StringBuild 클래스에서 reverse() 메소드를 제공해준다.</li>\n</ul>","fields":{"tagSlugs":["/tags//"],"slug":"/algo/posts/2023-06-08--005"},"frontmatter":{"title":"Best Time to Buy And Sell Stock (easy)","tags":[""],"date":"2023-06-08","description":"neetcode"}}},"pageContext":{"slug":"/algo/posts/2023-06-08--005"}},"staticQueryHashes":[]}