{"componentChunkName":"component---src-templates-post-template-jsx","path":"/algo/posts/2021-04-01--004","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":"ce28d0a0-fbbd-5262-b071-1c125e900061","html":"<p><span class=\"title__sub1\">#. 테스트 문제</span></p>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/4a687b07818cc2b7e6e311a0f2599803/d3deb/004-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: 79.58333333333334%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAQCAYAAAAWGF8bAAAACXBIWXMAABYlAAAWJQFJUiTwAAACV0lEQVQ4y5VT227TQBD1l/PeByRUxANvCPFAJMSlSL2KQEGtICmVSNuQJm7c2I4TJ7WT+JI4vh3Obuu0qUqrjnQ8s+vZszOzM0oQ7MHQS7C67zGwP0LTSmi33yJNvwD4ijwvUL7CzXVhfyN2iDoUx93Gj/2n2Nxewf7PVVR/v8Cvyirm888k3ECWrUsAm8TWlb5Enl/+y/IN2p9o/4Hy/cjCkzeHeF1u4fnaCVbe1eBHcx5IGeWcTnM6J/D9MSYTF0EwkbbnuYjjGf/FC78sS6D0hg5Ozs7R0DpQjS5tDZ7vIkkSCMlzqdDp6KhUqjDNLlx3RHKPRBlui3IxNHGmHqBrnqBv/WU9j1jHI6Y8uyLMJaIoQrPZZH3P4DgO6vU6iV36atxrL3wV1+2j32/C7Dbo0IFu1KWOomtCIZ7nQVVVtFot2LaNWq3Gc325FuQLQlELy2pjODQIk84dDAYGU46XCLMsY83iRSmELqIX+4uUcY8UZIUWIg6LlKfTKcIwlJGnaXodYcZPytuzLJcQdnFzfgfpaDRCtVrlI3X4QKYkLCKUhPdFdxtF6uKBRMrCvp2NctC8wLMPdZR2NbzaUfFy/RSTMP7vBfftywibhoO1fRV7xwbKh+fYqmoYez4SNm0sES0duCvqmxcpYeAgmVlI4wHGLvspdxD4Fnq9FmYzm1PRX6rRQ6KMx0MWWocf9FjkBsKpILHYSqes1YC2/TjC0chmI3PcPBO6fsxZtThWOieAM+2btC1OzSMIxbB7nk0iRzZ3GDLl4IINzqj9IdfuUp89JP8AYEjFgcUDWywAAAAASUVORK5CYII='); 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=\"004 01\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/4a687b07818cc2b7e6e311a0f2599803/d9199/004-01.png\"\n        srcset=\"/devHistoryBlog/static/4a687b07818cc2b7e6e311a0f2599803/8ff5a/004-01.png 240w,\n/devHistoryBlog/static/4a687b07818cc2b7e6e311a0f2599803/e85cb/004-01.png 480w,\n/devHistoryBlog/static/4a687b07818cc2b7e6e311a0f2599803/d9199/004-01.png 960w,\n/devHistoryBlog/static/4a687b07818cc2b7e6e311a0f2599803/07a9c/004-01.png 1440w,\n/devHistoryBlog/static/4a687b07818cc2b7e6e311a0f2599803/d3deb/004-01.png 1758w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<hr>\n<p><span class=\"title__sub1\">#. 결과 및 풀이</span></p>\n<p><span class=\"title__sub2\">1. 풀이</span></p>\n<div class=\"gatsby-highlight\" data-language=\"java\"><pre class=\"language-java\"><code class=\"language-java\"><span class=\"token annotation punctuation\">@Test</span>\n<span class=\"token keyword\">void</span> <span class=\"token function\">uniquePath</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token class-name\">Assertions</span><span class=\"token punctuation\">.</span><span class=\"token function\">assertEquals</span><span class=\"token punctuation\">(</span><span class=\"token number\">3</span><span class=\"token punctuation\">,</span> <span class=\"token function\">uniquePath_solution</span><span class=\"token punctuation\">(</span><span class=\"token number\">3</span><span class=\"token punctuation\">,</span> <span class=\"token number\">2</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n<span class=\"token punctuation\">}</span>\n\n<span class=\"token keyword\">private</span> <span class=\"token keyword\">int</span> <span class=\"token function\">uniquePath_solution</span><span class=\"token punctuation\">(</span><span class=\"token keyword\">int</span> m<span class=\"token punctuation\">,</span> <span class=\"token keyword\">int</span> n<span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token keyword\">int</span> <span class=\"token punctuation\">[</span><span class=\"token punctuation\">]</span><span class=\"token punctuation\">[</span><span class=\"token punctuation\">]</span> map <span class=\"token operator\">=</span> <span class=\"token keyword\">new</span> <span class=\"token keyword\">int</span><span class=\"token punctuation\">[</span>m<span class=\"token punctuation\">]</span><span class=\"token punctuation\">[</span>n<span class=\"token punctuation\">]</span><span class=\"token punctuation\">;</span>\n    \n    <span class=\"token comment\">//대각선의 합 이므로 맨 앞 행/열은 0으로 세팅한다.</span>\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\">0</span><span class=\"token punctuation\">;</span> i<span class=\"token operator\">&lt;</span>m<span class=\"token punctuation\">;</span> i<span class=\"token operator\">++</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n        map<span class=\"token punctuation\">[</span>i<span class=\"token punctuation\">]</span><span class=\"token punctuation\">[</span><span class=\"token number\">0</span><span class=\"token punctuation\">]</span> <span class=\"token operator\">=</span> <span class=\"token number\">1</span><span class=\"token punctuation\">;</span>\n    <span class=\"token punctuation\">}</span>\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\">0</span><span class=\"token punctuation\">;</span> i<span class=\"token operator\">&lt;</span>n<span class=\"token punctuation\">;</span> i<span class=\"token operator\">++</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n        map<span class=\"token punctuation\">[</span><span class=\"token number\">0</span><span class=\"token punctuation\">]</span><span class=\"token punctuation\">[</span>i<span class=\"token punctuation\">]</span> <span class=\"token operator\">=</span> i<span class=\"token punctuation\">;</span>\n    <span class=\"token punctuation\">}</span>\n    \n    <span class=\"token comment\">// 맨 앞 행/열은 0이므로 1부터 시작한다</span>\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>m<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\">for</span><span class=\"token punctuation\">(</span><span class=\"token keyword\">int</span> j<span class=\"token operator\">=</span><span class=\"token number\">1</span><span class=\"token punctuation\">;</span> j<span class=\"token operator\">&lt;</span>n<span class=\"token punctuation\">;</span> j<span class=\"token operator\">++</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n            map<span class=\"token punctuation\">[</span>i<span class=\"token punctuation\">]</span><span class=\"token punctuation\">[</span>j<span class=\"token punctuation\">]</span> <span class=\"token operator\">=</span> map<span class=\"token punctuation\">[</span>i<span class=\"token punctuation\">]</span><span class=\"token punctuation\">[</span>j<span class=\"token operator\">-</span><span class=\"token number\">1</span><span class=\"token punctuation\">]</span> <span class=\"token operator\">+</span> map<span class=\"token punctuation\">[</span>i<span class=\"token operator\">-</span><span class=\"token number\">1</span><span class=\"token punctuation\">]</span><span class=\"token punctuation\">[</span>j<span class=\"token punctuation\">]</span><span class=\"token punctuation\">;</span>\n        <span class=\"token punctuation\">}</span>\n    <span class=\"token punctuation\">}</span>\n    <span class=\"token keyword\">return</span> map<span class=\"token punctuation\">[</span>m<span class=\"token operator\">-</span><span class=\"token number\">1</span><span class=\"token punctuation\">]</span><span class=\"token punctuation\">[</span>n<span class=\"token operator\">-</span><span class=\"token number\">1</span><span class=\"token punctuation\">]</span><span class=\"token punctuation\">;</span>\n<span class=\"token punctuation\">}</span></code></pre></div>\n<hr>\n<p><span class=\"title__sub2\">배웠다</span></p>","fields":{"tagSlugs":["/tags/dp/"],"slug":"/algo/posts/2021-04-01--004"},"frontmatter":{"title":"[참고] Unique Path","tags":["DP"],"date":"2021-04-01","description":"갈수있는 모든 경로의 수"}}},"pageContext":{"slug":"/algo/posts/2021-04-01--004"}},"staticQueryHashes":[]}