{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1991-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"05ab4658-c08e-5c57-b041-5d8dfd0105fc","excerpt":"이진 트리를 ‘부모 왼쪽자식 오른쪽자식’ 형태의 문자열로 입력받은 후 전위, 중위, 후위 순회한 결과값을 출력하는 문제. 딕셔너리 형태로 graph부모 = 왼쪽자식, 오른쪽자식 형태로 저장했다. 모든 순회는 재귀형식으로 작동하며 전위 순회는 출력 후 왼쪽, 오른쪽자식 순으로 재귀적으로 호출. 중위는 왼쪽 자식 호출 후 출력, 오른쪽 자식 호출. 후위는 왼쪽, 오른쪽 자식 호출 후 출력하여 풀었다.","html":"<p>이진 트리를 ‘부모 왼쪽자식 오른쪽자식’ 형태의 문자열로 입력받은 후 전위, 중위, 후위 순회한 결과값을 출력하는 문제. 딕셔너리 형태로 graph[부모] = [왼쪽자식, 오른쪽자식] 형태로 저장했다. 모든 순회는 재귀형식으로 작동하며 전위 순회는 출력 후 왼쪽, 오른쪽자식 순으로 재귀적으로 호출. 중위는 왼쪽 자식 호출 후 출력, 오른쪽 자식 호출. 후위는 왼쪽, 오른쪽 자식 호출 후 출력하여 풀었다.</p>\n<div class=\"gatsby-highlight\" data-language=\"python\"><pre class=\"language-python\"><code class=\"language-python\"><span class=\"token keyword\">import</span> sys\n<span class=\"token builtin\">input</span> <span class=\"token operator\">=</span> sys<span class=\"token punctuation\">.</span>stdin<span class=\"token punctuation\">.</span>readline\nsys<span class=\"token punctuation\">.</span>setrecursionlimit<span class=\"token punctuation\">(</span><span class=\"token number\">10</span><span class=\"token operator\">**</span><span class=\"token number\">9</span><span class=\"token punctuation\">)</span>\n\n<span class=\"token keyword\">def</span> <span class=\"token function\">front</span><span class=\"token punctuation\">(</span>root<span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span><span class=\"token punctuation\">:</span>\n    <span class=\"token keyword\">if</span> root <span class=\"token keyword\">in</span> graph<span class=\"token punctuation\">:</span>\n        l<span class=\"token punctuation\">,</span> r <span class=\"token operator\">=</span> graph<span class=\"token punctuation\">[</span>root<span class=\"token punctuation\">]</span>\n        <span class=\"token keyword\">print</span><span class=\"token punctuation\">(</span>root<span class=\"token punctuation\">,</span> end<span class=\"token operator\">=</span><span class=\"token string\">''</span><span class=\"token punctuation\">)</span>\n        front<span class=\"token punctuation\">(</span>l<span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span>\n        front<span class=\"token punctuation\">(</span>r<span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span>\n    <span class=\"token keyword\">else</span><span class=\"token punctuation\">:</span> <span class=\"token keyword\">return</span>\n\n<span class=\"token keyword\">def</span> <span class=\"token function\">middle</span><span class=\"token punctuation\">(</span>root<span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span><span class=\"token punctuation\">:</span>\n    <span class=\"token keyword\">if</span> root <span class=\"token keyword\">in</span> graph<span class=\"token punctuation\">:</span>\n        l<span class=\"token punctuation\">,</span> r <span class=\"token operator\">=</span> graph<span class=\"token punctuation\">[</span>root<span class=\"token punctuation\">]</span>\n        middle<span class=\"token punctuation\">(</span>l<span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span>\n        <span class=\"token keyword\">print</span><span class=\"token punctuation\">(</span>root<span class=\"token punctuation\">,</span> end<span class=\"token operator\">=</span><span class=\"token string\">''</span><span class=\"token punctuation\">)</span>\n        middle<span class=\"token punctuation\">(</span>r<span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span>\n    <span class=\"token keyword\">else</span><span class=\"token punctuation\">:</span> <span class=\"token keyword\">return</span>\n\n<span class=\"token keyword\">def</span> <span class=\"token function\">last</span><span class=\"token punctuation\">(</span>root<span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span><span class=\"token punctuation\">:</span>\n    <span class=\"token keyword\">if</span> root <span class=\"token keyword\">in</span> graph<span class=\"token punctuation\">:</span>\n        l<span class=\"token punctuation\">,</span> r <span class=\"token operator\">=</span> graph<span class=\"token punctuation\">[</span>root<span class=\"token punctuation\">]</span>\n        last<span class=\"token punctuation\">(</span>l<span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span>\n        last<span class=\"token punctuation\">(</span>r<span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span>\n        <span class=\"token keyword\">print</span><span class=\"token punctuation\">(</span>root<span class=\"token punctuation\">,</span> end<span class=\"token operator\">=</span><span class=\"token string\">''</span><span class=\"token punctuation\">)</span>\n    <span class=\"token keyword\">else</span><span class=\"token punctuation\">:</span> <span class=\"token keyword\">return</span>\n\n\ngraph <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 keyword\">in</span> <span class=\"token builtin\">range</span><span class=\"token punctuation\">(</span><span class=\"token builtin\">int</span><span class=\"token punctuation\">(</span><span class=\"token builtin\">input</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">:</span>\n    d<span class=\"token punctuation\">,</span> l<span class=\"token punctuation\">,</span> r <span class=\"token operator\">=</span> <span class=\"token builtin\">input</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">.</span>split<span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span>\n    graph<span class=\"token punctuation\">[</span>d<span class=\"token punctuation\">]</span> <span class=\"token operator\">=</span> <span class=\"token punctuation\">[</span>l<span class=\"token punctuation\">,</span> r<span class=\"token punctuation\">]</span>\n\n\nfront<span class=\"token punctuation\">(</span><span class=\"token string\">'A'</span><span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span>\n<span class=\"token keyword\">print</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span>\nmiddle<span class=\"token punctuation\">(</span><span class=\"token string\">'A'</span><span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span>\n<span class=\"token keyword\">print</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span>\nlast<span class=\"token punctuation\">(</span><span class=\"token string\">'A'</span><span class=\"token punctuation\">,</span> graph<span class=\"token punctuation\">)</span></code></pre></div>","frontmatter":{"title":"BOJ-1991 - Python","date":"October 27, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1991-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-12865-Python/"},"frontmatter":{"title":"BOJ-12865 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11660-Python/"},"frontmatter":{"title":"BOJ-11660 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}