{"componentChunkName":"component---src-templates-post-template-jsx","path":"/algo/posts/2021-03-21--003","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":"9e2b4250-2ab7-5803-aab5-bed32e035323","html":"<p>하이퍼커넥트에서 코딩 테스트를 봤다.\n생각보다 쉬웠는데.. 마지막 문제에서 performance 에서 걸려서.. 제 시간안에 못풀었다.\n결과는 74점으로 탈락 예상이 된다…ㅜㅜ</p>\n<p>문제는 총 7문제로, 다지선다 2문제, java 코딩 5문제로 구성되어있었다.</p>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/535f384143f6635c390a70d5a5270eca/faa22/003-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: 111.66666666666667%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAWCAYAAADAQbwGAAAACXBIWXMAABYlAAAWJQFJUiTwAAADmklEQVQ4y2WVTW4kRRCF6zYcgAUn4AismSUXQGJWILFBAjYI2IKERkZC40GMRmI8uN1uu6qy8j/rr7s9AxJwkMeLqO62gUUosjorv3wRmfW6ynFAW1vYzqO+aeCsR1O3MK1hblBKwTiOGIZBQ55TShreBzR8b9XVeNltULsWVZ8ndK1H9Bl9GdD3PXOvC3OWyIgxLTlEDec9nHMEen2vcC7znRgCqhgK1qsNoY4qnSo1rdVxZzpYK2ML7/xh3qJpWo2W6mS+6zoEwkIkUFTVt41OBs8yXFLosphQAqxdQMcNmqY5QfxBrYxjjKimaYI1XGC8wkRx8IW9jEgxs1dLycfF0jfJAhaQZGOMjqWvBO6hfWw8gs0Y+z0GRk4TS/doG8sNIuZ5hmwucTwc6bf2sBx7LQoHAc4IjmoCTzJvMZQt+jTr6de3SysU1PO0+4mAAYkHJhGlAj31wIoIHPstVe0wlp3mgVk28FQrLQgSBJbcc27Wav7Y7vH3mx3+ej0zb/H7bmRFnuGo8AATZQotC7TECZmKoysEZyojjMB52OLbZzUef/8bPv7hEh99d4Gvnl5zXlQqcA8JAR7HEqJWWhAESLWysQC3BH59LsBLfPJkhccEfvNsw/fzUeECkJ6JugXGZ/Yx+h6u4zUyEdOw05IltOS7O/x5t2PMeLNlyTktwLHs/1fyf4FOgdsTsLDHcgvyg8MRYIoKXCBHhafD4QbSv64NsIyHwKEsV+df14aHkqIVIHt3AN338O60SaGSksYTUN4fh+lkFgrNUWExdKhynHnLuYgHkFiiHETkl6JjhtxPeY7yO53J8VkcyfMqWSdGEVWdwII3qFIc+Z328OxTCnSaPFLRoPlhFN6/orlfXCgtNhbVZRzD8HrRvjIhtxuDq9WtHkDWMpemn5p/KFs2Kidry4fPLag6gTnbiH31dI/ADzxpWEu1foQPIw1BMu8iQ4w4xXtzXdRFztkTrDO3qLxN2NAPI91loIKpsESqkQstriOhPYwLYIHQ+8R1XKcgS8cWmGlvULku4pcXK/x4/hJn5xd48vQVXl026uCyWeBGwQnAH+zLq9k6ew8TUNts+JexRrW6avH2o8/xzvuf4d0PvsRb732KD784w8imi30dzdaJ0dJUxWgtjbYz96qa+pqutMbN5gqVoUWd/bzCT8/XeP7rDV5c1LjecCFhhh7Zae4YLcdGQ8aGrt3WNWGbA2yN6/UK/wBon9FL7nwO3QAAAABJRU5ErkJggg=='); 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=\"003 01\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/535f384143f6635c390a70d5a5270eca/d9199/003-01.png\"\n        srcset=\"/devHistoryBlog/static/535f384143f6635c390a70d5a5270eca/8ff5a/003-01.png 240w,\n/devHistoryBlog/static/535f384143f6635c390a70d5a5270eca/e85cb/003-01.png 480w,\n/devHistoryBlog/static/535f384143f6635c390a70d5a5270eca/d9199/003-01.png 960w,\n/devHistoryBlog/static/535f384143f6635c390a70d5a5270eca/07a9c/003-01.png 1440w,\n/devHistoryBlog/static/535f384143f6635c390a70d5a5270eca/faa22/003-01.png 1509w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<hr>\n<h2>1번</h2>\n<ul>\n<li>2진 트리 순회에 대한 문제였다.</li>\n<li>첫번째 문제는 전위 순회 (preorder)에 대한 문제 </li>\n<li>두번째 문제에 대한 해석이 안됐었다. 추후 다시보니 후위순회에 대한 내용이였네…</li>\n<li>세번째 문제는 시간 복잡도에 대한 문제였다. (log n)</li>\n</ul>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/95ca3f913b9aad2c1468f81dd72cec54/73a2e/003-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: 128.75%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAaCAYAAAC3g3x9AAAACXBIWXMAABYlAAAWJQFJUiTwAAAE4UlEQVRIx2WU2YscZRTF609QAxEM5iFiCAgBnxRBUPBBEReCIIJPQTQPYmAIypAMBBKXGMWQmSFGZ+l97+nu6emteqveqnqp3rf41xzP/Xphhjwcvq6qrt937r3nKy0SCSGdSaFULqJWq6NWr6PRsGCabaqDpmWj1e6iY/fQ7fbR6w2ooVK3O4K9VKc7RLszgHacOEI2m0K+oKNUKqFsGDCMClVDpdJAvW6qDRqNJiWbtNBsdtBqdWE1FzKVbCXtKBpEsZBDtVLmy3WCDNSqdVhWmy91YNs2ndCdTUf2CL3uSmO1yj15ZtOdzZUOo2g1CTBr3N2Erusolw10Ol3+ocvSehgMBuj3x+j3Jhj0pxgOZs9p0Ke4avFYSAFrNYOgMsuSHpq8bhBqEyTA4XOw0XCudAYqwGDAxRdNllpCLptVLqVfhXxRAQeDPqEjAqdnQOPRM6U1eLgEuhz/slcN5HI51UPTtOhUhlJFlVNXJRM4HEzOgE5rAZxjQKj29MljDqCOdDq1BJooFksKKqsMZDQaYjweYzKZYTabK00mAvvvrEtx+OjPB3y5gEIxDz2vK6hlNdFuMwZmk9cN7r4ATqdTwmaYzxfgyfiZ0gIofZxC++XeXZSKOrOYZnwK7F+DQEtFxrJaCthniMejCV8mcLoAzudzbjA/5XAJvLP5oxrIcSIOnX0UlVhqoy7QNvPVQ4/5GjI2I74wGc0IokNCpxMBnp42gRs3v2eoDSQTCZwcJ5E6OUEmnVZTLhRKdF1Gmydh0BsTOsWYTkTT8Uy5lQ1G6ywS+N031+kqg5NkUoFy2RwhRQUySjXUq4xRrYkmz3WbR6vT6hE8UW4FvHInMAX8+qsvkeXH4SR5jPRJCrlMFrpA8wUFM+utJYwfCJ5fu80Y9UbLFkxUnCSjEnw5jtq1zz5lqXHEolHqSDmVsgVcq9ROuesqd12eWZH0VYYlx7LXHa7Ps/bxRx8SFEI8HkMiHkcqeYJ0KqVcGiUDVUPKbiyd2munApeB2XZPnXmJWbvFr80H778Hr8eDaCSMo0gE8aOYcppMHKPMaRulMqEVQhn6elOBLX7GxLXIUt9NqtFiMlrQ3nn7LbidBwq4giZiMTXxTCqtSi/oeZQ4qIXjimqF9LdetfjbYkpMpYrRgPbm1as42HuKUMCHUNCPcCiAaDiiXCZicQWWYQk8m85SmfXg5LqY5zEtVpjdCqNmQLty+TKe7O4i4PfA73NTsnoRCYVV2aqnBK5AonxOVyroi1XP6oxbHplMDtprly7hjwe/w+NywOnYh8t5CL/XQ7fBtcvjeELBRSr8y01E8juVlNilkeSqXXz1Iu7fvQuf2wkXgR73IXxeNx37FqVHjhRYhiXw1QYrre7FqRh7r1145QK2NjfhODjA/v4eHEuo1+0g1ItwMEAFVQui4bDaZKHo+rc8C/NZkP/Tzp9/GVu3NhA4+Bs+yu/8B87DPZZ/oBy7nPtwsx0Bn/+UfAj6ZQ2oaz+vfV4fPIyfdv7cS7h2fQM3fnXj23t7+OE3OqVbcSkg6a3H7WK0XNzIwUoOucpm0nMnK3LgkPcOpcK9fWjnXnwBV969htc/2cAbn2/g6he3cOPmT7i9eRt3bm9h684W7t/7GQ8fPMSjvx5hd2cHO9s7XHexs9T2tmgHjx9v438hJmbfJCIi4gAAAABJRU5ErkJggg=='); 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=\"003 02\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/95ca3f913b9aad2c1468f81dd72cec54/d9199/003-02.png\"\n        srcset=\"/devHistoryBlog/static/95ca3f913b9aad2c1468f81dd72cec54/8ff5a/003-02.png 240w,\n/devHistoryBlog/static/95ca3f913b9aad2c1468f81dd72cec54/e85cb/003-02.png 480w,\n/devHistoryBlog/static/95ca3f913b9aad2c1468f81dd72cec54/d9199/003-02.png 960w,\n/devHistoryBlog/static/95ca3f913b9aad2c1468f81dd72cec54/73a2e/003-02.png 1439w\"\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<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/fa6829020f7b3b86d6695d651534b458/e628c/003-13.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: 619px; margin-left: auto; margin-right: auto;\"\n  >\n    <span\n      class=\"gatsby-resp-image-background-image\"\n      style=\"padding-bottom: 119.16666666666667%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAYCAYAAAD6S912AAAACXBIWXMAABYlAAAWJQFJUiTwAAADB0lEQVQ4y31V2W7jMAz0//9QP6AvRYGiQLJFH5rFtnZ8n/HtHObO0JY33qQVIEugqOHwEG0lcSxxHEmC6e5dcZ29RGEktv0lVd3Id2Mcx5vJYdV1LWmWSp5nEkUEjyXLcl3LqpJhGKRtW51d12N2MvTD94D90EsQ+EKmDhl6ngRhKGEQYA0kSVLZu658fv6BXiC+60kID75jbdEiAdM0Ed/3JYwi7FPxISvyXBLsPd+Tosj1jAYPhwOM7AEcypdtq/GmmcJjdX2nBxku0nJEQLDSFUZ4mXsCxkmi+8Oh0JVhmbxIpDaAfd/jMARIIrbjaGKoHMEIXSdgGExrDsY8y9JMwchsv5+YllU9M4TLFBJU6ePQ9+h6KC5iV4BNksTiwVVOnkcAs+1PPecZ9bnPYNAajgPcKaSuK8mxkgldqqpSyrIUVsH211be39913yNETdvgcqa6XddKVVaq28FbC7m5m7HL5SLH41EvfXx8gJEtDA/L6KdhjeNlVUtMhMYEFivU4fl8XpQJSBmN0EWT2ev7CyAHrT8/P4uD5Nx7Fdfj6elJw/D/uUXXOE6nE15IpvFkNhmve4BkTB2jR09Whc0NXXx5eVm5R5Zvb28aRzN4mcyMq+YuvSIhZcgPy2Gz2SxWjOJ2u10UOfiCaISGjR5jSteNYYu0WaQUsB4NEwISjDKGhayYiJ/iqi5vtxvZ7X5rTB4fHxeLr6+vauTh4UFju9vt1LX/wW66Dd8yL1LQoEVxZbZZIty3s4w6lN1pMatK1iyfT2d1jxe5UsZ5LeM8zzKdMECd0YAahsX84Nkx6Jo2WAQ/1X0kOYqYPdFxXG1fcRJr0/ARzwqxvgFkzPIcb7esF1f5JvlGp07dTN0aodEzdO3r8rpxWZ9SgSZQ1Uu7ZwfiyibA7P77BUxyE/PRgK1cRnb5D1FAdB4aMBfbuZM0CtgpywYvyNTcvf+KdSgOiFmuFwlERnU9MaOsB+tuZtg0rcqPw3H1CFbdhnGhYo8/GbPHdcCFaU4yMuIc5tIx2b83/wKKFDpxFhDtlQAAAABJRU5ErkJggg=='); 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=\"003 13\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/fa6829020f7b3b86d6695d651534b458/e628c/003-13.png\"\n        srcset=\"/devHistoryBlog/static/fa6829020f7b3b86d6695d651534b458/8ff5a/003-13.png 240w,\n/devHistoryBlog/static/fa6829020f7b3b86d6695d651534b458/e85cb/003-13.png 480w,\n/devHistoryBlog/static/fa6829020f7b3b86d6695d651534b458/e628c/003-13.png 619w\"\n        sizes=\"(max-width: 619px) 100vw, 619px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<hr>\n<h2>2번</h2>\n<ul>\n<li>캡쳐를 깜박했네..</li>\n<li>상속에 관련 문제였고, 컴파일 오류가 안나도록 코드를 구성하는 내용이였다.</li>\n</ul>\n<hr>\n<h2>3번</h2>\n<ul>\n<li>passScore 와 동일하거나 큰 학생의 이름을 리턴하는데, 점수가 높은 순서로 나열한다.</li>\n</ul>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/3b4a75c20a89e78123e36c9c7d48f8d8/a6d66/003-03.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: 38.33333333333333%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAICAYAAAD5nd/tAAAACXBIWXMAABYlAAAWJQFJUiTwAAABSElEQVQoz3WQ2VKEMBRE+f+f8WEsFQYI2cjGErZBv6a9wRrUKX04lUpVON1NVpQ5GK8hlYRqNbQxaK2HdQEu9PDdiNAnJnTDhD4xJmYMPzA+onURWV68oqpLlFVFZw3WcHAhIaSC1IaCDJS2FOQpKKA1KWg4CX2EDxHGjQfZ5fKEonhBza5grATnDEJwSJIqpejOoUhujIWzDl3XYZqmk5mIMSKOESORCVnTRxUlC7Qth7GGcDTZksScgnmesSwL1nU92bbt131dF2RKNWioXWoihKBmJKZmrdbw3qPv+qPBf8I767rRm40aihpvb88o8grXK0N1zSEYg6aZSZgaDsNwtnwU3VmWnebvyLzTSFKl+PHPtE7oY27CWosufEnHcTyFt9vtm23HMr8fZFo34E1JUxmkTFJ5NAsh/NnuUbjvO51J9nEIPwG/GxuruNV5hQAAAABJRU5ErkJggg=='); 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=\"003 03\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/3b4a75c20a89e78123e36c9c7d48f8d8/d9199/003-03.png\"\n        srcset=\"/devHistoryBlog/static/3b4a75c20a89e78123e36c9c7d48f8d8/8ff5a/003-03.png 240w,\n/devHistoryBlog/static/3b4a75c20a89e78123e36c9c7d48f8d8/e85cb/003-03.png 480w,\n/devHistoryBlog/static/3b4a75c20a89e78123e36c9c7d48f8d8/d9199/003-03.png 960w,\n/devHistoryBlog/static/3b4a75c20a89e78123e36c9c7d48f8d8/07a9c/003-03.png 1440w,\n/devHistoryBlog/static/3b4a75c20a89e78123e36c9c7d48f8d8/29114/003-03.png 1920w,\n/devHistoryBlog/static/3b4a75c20a89e78123e36c9c7d48f8d8/a6d66/003-03.png 2070w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/8877fef140e41df50d656929600e568b/46cee/003-04.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: 88.75%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAASCAYAAABb0P4QAAAACXBIWXMAABYlAAAWJQFJUiTwAAACfElEQVQ4y22UWXLaUBBFvf+tpFKxyxiQkBCD9OZBQMh2Orf7aQjlfHQh/RzO7UFv1iYyBmUdWZQxRn6dw7O18q7NQIO+UD+cqe87ulxbOl8a6k41tcc9HQ5bqqsN7bbv9GZtBmBEBYFYQJzjZ0/Wl3frNGnbkwJ0UIAOHV37I6CtQI/Hitp2J9C3EDJ5fyNrMmwCae1IKVuM/WRpNaqH6RXQ70CxbLZU1QDmfKMUHzC6SXQGGgM768n50gJjAHSD1Cu0K9G7iho2PHwBmB7EFcODuJ8c1dhS3geJbByXktgl+hnRT2LJ/Vx7CSDbpfibQrhLdO8jzLiyPPvApviDuY8wHKSXJ7F8BW5nQwA9gI6BCfAZmFC+DOs/wNnwdD6shgzjimzoRrGKMVKIAGJgMQaBWode2tJDbV4NF2AzGXJkBkZYRoByLpY8GDvtolLYRQW74SJmZcoNHTEQLgbW/xqGwHHzahjCOhRebq0A7WF1gVWJOtt1XelhXQM45idxlT6WyDlnWCeBcv84ssTmfTT9EnnpIS93y0Ds4W38Q1wMjZg4Qzkuw+RK5HLKxWiNHur5YibgpQBbAKtKgE8BLoYuAbzalbhaiiMrfX0BztfCi13tP+fIBRjjnVIaEXnE72tka/li2PC63DP38nRu5JZ5BxdgTk8q076V/gGWEj4ak6FSCtPtl7j98N2O+7fbfcyRn0vfeNLypeH+TXH5ljUPQ693XCbcLOuyh932C5+v+/1BXLwiXM5GAOzUM1XssH99fwZkXeTudMD+1bLM+wqw7QdtPn/y12akcbxJ73ipQ0gFPE3WGLV8B6/9CiywncB2gH1tftHH+w/6Cwm5qjscwcdaAAAAAElFTkSuQmCC'); 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=\"003 04\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/8877fef140e41df50d656929600e568b/d9199/003-04.png\"\n        srcset=\"/devHistoryBlog/static/8877fef140e41df50d656929600e568b/8ff5a/003-04.png 240w,\n/devHistoryBlog/static/8877fef140e41df50d656929600e568b/e85cb/003-04.png 480w,\n/devHistoryBlog/static/8877fef140e41df50d656929600e568b/d9199/003-04.png 960w,\n/devHistoryBlog/static/8877fef140e41df50d656929600e568b/07a9c/003-04.png 1440w,\n/devHistoryBlog/static/8877fef140e41df50d656929600e568b/46cee/003-04.png 1687w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<hr>\n<h2>4번</h2>\n<ul>\n<li>BookSearch 클래스에 3개 클래스에 대해 Bean을 생성하고, </li>\n<li>RecommendationService 클래스에서 BookRespository 클래스를 빈주입하여 사용하도록 구성</li>\n<li>그냥 생성자 주입으로 진행할껄.. 예제에 필드 주입으로 되어있어서 따라하긴 했는데.. 후회된다.</li>\n</ul>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/abd3b59442674c119404bb8979a0ebad/2af5b/003-05.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: 100.83333333333333%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAUCAYAAACNiR0NAAAACXBIWXMAABYlAAAWJQFJUiTwAAADlUlEQVQ4y3WU24vjdBzF818q+LAPPiiIPig+KIIgLuwiCoK7dbrOOJ2Z3tMmvaRJkyZpc2szubTN+P8cz++XdnaL+HD4JYF8cs73EkVVB9B0DQvTxMr14Ho+/M0GmzBCECUIoxRRkiHe5tilBdKsxGO2R5bvkRe1Ut4HcSaljMZD6BMds/kcxmKB5XKJ1cqFQ61cH54fwF+HhOXyRSEBKcoDzyPBFXXk81rKaKRiZixgmBYcx4HruvB9H0EQIIpibLc7pGmGPC9QFiXKssR+v39WWR5REJgTlmUHKBNNh2V5MBdL2LZFhxY8z0MUR8+wLMtRSNgZdMDhcNaRH6pQZJWEKvpYI8THwjB5mrDo1KPLDesYBiHieEtgcQE8g47HI+8rAp9qKOMr2lhlVDo0hUP7VMMV1uu1hEZR9P/A6sjz6QR8qoHj0ZAR6dBkExxXQh1nxRpukCRb7HYpssf8P0DhrqqESwH75z1wpPYQRwGWdKhrGvTRCMZsTqd1c6IwwSOBoikC+h54ILCS2pcCdgL2u22+tIbDhsymU5gcH4czKSKLuEnMxuxyxi4JrV2WHJn9XsStGLuSZw1kUzr3LQQbj0AbK9tjbNbPX5/GRgAZe5vRZQ3MOdBF8SH0KM/nyDfX71izJQxDxLThc1vWrOmGDsMwlLOYxCldFtKlgH0IlDBeC5gENt6+IczAWJtxWwwsrSVcutzQZT02cd0c4TKlw2x/AT2rKOrhVn7/7RfoYx2D/gRjNmQ4GEAM+0LCLanzCG2THaGXTi+Uc1NevfwJg14P3c6QQFVqquswCLQIs1mG9Sl+kiQcI7E9j3KUhNtaZS3WWPnxh+/RZmPanQFdqpjoY3Z7wjGyZD2FMwEMCIxlPbnfMcEsQyrKwNqeJeqsfPftN2i3btDrDnDX6qL90Maw34fK6NpozB034XJz5A9jzXXcsPuitvy9xWFMJUiiHZVKKV9/9SVu/2pCJaTTViWw1+1IoKjphPHnsxl33JTdF1ApgsMLRVLKF59/hiY7PewKZwQN+xDrqGuMPplI2Hw6k02y6HZJsM1JcCj7JId1FlrZDpRPX7zAr69fo/HmD1w13qL5ZwPvmlf4+/oGrdtb3N/dybN9/8DGddFnAwc9lqQ/pAE2UhUfnnEy+PHpHMonH3+EVy9/RvOqgWtGb91e4+GuJWMP+j05RiNVhfjNiXGa6hMCptK1AIi9F9fnZ/8CKOYGg4cEbI0AAAAASUVORK5CYII='); 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=\"003 05\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/abd3b59442674c119404bb8979a0ebad/d9199/003-05.png\"\n        srcset=\"/devHistoryBlog/static/abd3b59442674c119404bb8979a0ebad/8ff5a/003-05.png 240w,\n/devHistoryBlog/static/abd3b59442674c119404bb8979a0ebad/e85cb/003-05.png 480w,\n/devHistoryBlog/static/abd3b59442674c119404bb8979a0ebad/d9199/003-05.png 960w,\n/devHistoryBlog/static/abd3b59442674c119404bb8979a0ebad/07a9c/003-05.png 1440w,\n/devHistoryBlog/static/abd3b59442674c119404bb8979a0ebad/2af5b/003-05.png 1697w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/6f4800e1529f8819208310dc1986af66/3cd52/003-06.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: 857px; margin-left: auto; margin-right: auto;\"\n  >\n    <span\n      class=\"gatsby-resp-image-background-image\"\n      style=\"padding-bottom: 111.25%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAWCAYAAADAQbwGAAAACXBIWXMAABYlAAAWJQFJUiTwAAAC30lEQVQ4y22U6Y6jMBCE8/7PslrtMZMQwPjGHAkzb9Rb3W0IkfZHCUKkz1V9+OJDJudH0mckawMN1tEwWDJ2wPtAvTHU9R21XUtNe6PmfqWmudKt+aTr7YM+Pn/Rn78/6fefH3Qp04NiXGksDwoRYECdCwLsug5AS23bCrTtFHq/K7TtGhwEmRvd+yvdu0+65HGlEBZKeYHDRFZgngyAFjAGWmfxn5Mnyww9xIf1UEf9cAO4Asv0BOwBhyvFVEQhZnUKiA8eEFdBBk47cdablqw3+G7w/Q4pVBxy3BHRE95jnnGAKo8T5TLie8b3RCFF8tGRC3DqhwNoHbtlaEOXadqIXQq0PAFZDqcMHadyQFkhBUCtQEUAOwG3Ar0syxdN84aYs8R2PkvHQ9g7H6SOHJeju4AJYFcMYqe7WwAtA2cAWev6LQ7Zac5oVCwAJijiHfVELTkyi6G7Q40+HLEFKJEhhW80LU/icWKNZZHYqeRTLZ3UkqP/B7iJs5CWt04fygWxvXR5qDIYFxZHl/inxlx2V/wcR42cANfIWUYoILYPQUaIHfoY3iO7/r0pEm/eI2uTXpFfsc8jpJFPI3Q4xNiMI9YPrriWeeQZnOSp7zqPMalLF3zdmOGI3cvWHEA4k1kEOHOHOS4ANTJ3OsYsdfS1lvy+j88gm3IGzohZoTzkGvcpDWKnKU3iMqYaNyX81gGXbtfh5jpW4EZcR9H6ddRRxmd+1jryes5Sw8wbk3h0/AlojsZcuH5a+FWcMeQdpMrltdcJTYk7MFag3DytRk75KddXTFq7woDaFJZCdyALwKzAELCCPIfWKJBXrkxfVeiydHU5nOnNU6RuErko8BX5DOz2ywGaXvO3NyRGvSB4Y843Ttwjx6ECh5fDBQ7n5RswOC2bbgp3l4EAORflxpFh5gsCs8gzGTluNBgldrcD66asj+9DfIAestVOs9ZjUzLACe5isjjAnOL2csH+Awy9pLd6/GvpAAAAAElFTkSuQmCC'); 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=\"003 06\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/6f4800e1529f8819208310dc1986af66/3cd52/003-06.png\"\n        srcset=\"/devHistoryBlog/static/6f4800e1529f8819208310dc1986af66/8ff5a/003-06.png 240w,\n/devHistoryBlog/static/6f4800e1529f8819208310dc1986af66/e85cb/003-06.png 480w,\n/devHistoryBlog/static/6f4800e1529f8819208310dc1986af66/3cd52/003-06.png 857w\"\n        sizes=\"(max-width: 857px) 100vw, 857px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<hr>\n<h2>5번</h2>\n<ul>\n<li>RainStorm, SnowStorm 클래스의 부모 클래스를 만드는 문제</li>\n<li>2번째 사진은 풀기 전이다.</li>\n</ul>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/a1a5a3e922e598675f6c761ffa013df0/cd536/003-07.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: 24.583333333333336%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAFCAYAAABFA8wzAAAACXBIWXMAABYlAAAWJQFJUiTwAAAA8klEQVQY022Qu2rDQBBF9f+QJjhFcBFSuHDAdUC2tNq39qW3vudmdmUCgRSHmWLv2ctUt9sVQgpwwSGUhNQKylgonel/0cZBWw/rIvonLqRj9wnOjwhpRfV1vUAqDsYaokXHu/KBEJKmeqLpjYYxPQUDfIiFGBO8P/aURowTCT8/zmjbGvf6G21To2nuRcwYA+ccksRKUWsSOueQYhZFDMOAISUSJdoTQgiYxhHV+f0NSjJ07EEzt2PUTkBKWdA6NzOw1h5CEszzTCxYlr+sKzU8vb6QmW5jBFyvKKToLkfYe19+zo2yaJrmEtr3/V+2bcMP6aVMWXnUeTYAAAAASUVORK5CYII='); 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=\"003 07\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/a1a5a3e922e598675f6c761ffa013df0/d9199/003-07.png\"\n        srcset=\"/devHistoryBlog/static/a1a5a3e922e598675f6c761ffa013df0/8ff5a/003-07.png 240w,\n/devHistoryBlog/static/a1a5a3e922e598675f6c761ffa013df0/e85cb/003-07.png 480w,\n/devHistoryBlog/static/a1a5a3e922e598675f6c761ffa013df0/d9199/003-07.png 960w,\n/devHistoryBlog/static/a1a5a3e922e598675f6c761ffa013df0/cd536/003-07.png 1114w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/8488da1064dd658ab6719c68d0270751/9c177/003-08.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: 880px; margin-left: auto; margin-right: auto;\"\n  >\n    <span\n      class=\"gatsby-resp-image-background-image\"\n      style=\"padding-bottom: 123.33333333333331%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAZCAYAAAAxFw7TAAAACXBIWXMAABYlAAAWJQFJUiTwAAAEOUlEQVQ4y22UWVMbVxSE50+nKpWUk7hiYmxwDA7Y7CB2JKFlRstom33XaMH5QZ0+dyQhVfxwSuJBH919+h4tSXKEYQbfjzkBv4fwPA9RFCKIPPihA8+34Xoj2E4flt3DcNTFYNhBf9CGaepot+owjAqazQdok8kUUTwlKEcQhIT6cF1PfYaxvwBaC+BgBRRYr99Cv9dCt9MktAZdf4I2m80wzmaI4zGBgRqB2bbD795KnYzjFsDBcBNodqmyLcAytPl8jul0hiSl0igmOEWcJAhoPaTtKAnowON3F34gSocKPLLMV6WmgU67AUOvFMBxPicwJyzjjzPCIk7AH7q0aVHVkJ9DKjOpqlA2GHQ2gZ2GypGWX5DnL0izqYLJhFGigAEV+iFtB44a17NWi/mfwiVwOnlhhgJkjslYqRRgnHKylJZpPfEWG7eZ6WuWS6C5sKyL5QmBWTpHmjDHhAoJiyLmmBYjGYbxAhjYqww3gbKUOvRmVRTOF8CpAiZJqj4Lhcka0P0hUPLsdosuNhuiMF9YFoVxroBiO5bPVIAxc/XVloPwBwoVsImWUUOjXhbgdwXM0hmhE0LTlcqE9YkJjBNfVUcUrmeoXku/KLaxDpzk/2I8psp0aXvMGskkqpNxHGwCuWnZsgKy2EUHn1F7foQm6saZ5DgldM4KzZCxQlmW8x+I/aVlp8jQHW0uZJGfLOS5yrecU1mSfEfgTzgx33TEpxeqV1PkGSl1gaqMRbvDArhmd5lfpXwnQNnwCwEsdihPL1FHQt60qAtYbCm0All9ZdPsGcUiqKxRryhljw/XeLgvSYZTVZswGPNs+eqEybWxLEIcW8HWL40cBqlKh0CDF6bRKCvg0+MN7m4vqTDPkY9F3VjZXZ4wx3F4cUZrp6v/mhsVtvnUJDdZhFgVdTfXZ9AS6RxPVxSmVBgokIznucXpckfqMIzsYqtKHXPT9QImyu7vrgg7x+XFMTRZhO8lcOyANl2OzcB5WQYD9HrMy2wTYKDFajSoqF57QrV8r2yWn26VzevSmYKdnhxCc2wXjuUTYmFIyFCBegy9w/dpsLBNnnZ5+HU8E1ap3BN0t1JWujrFxfmRgn37ug9tNKCdgYVBbwSzY7IGoorBm7TX67JnAtaLl9CQjT4qZUvY+dk3nBwfKNg/Xz5B65s99Lp9tt1kn1oMWoqq829DTavVoEKxWkaV6qQeYlMpOzvagP39aRtat91Bp9VFS+/wWjTZK16Neo2Qupq69OyZVpnbA2E3txe4uhRlBezr4R6+7O8q2M7HLWgtnSqMNiE6t1ajCrHFbj1X1FQr3KRYlFrcXODy8gSntHl8dIDDg8/Y+7yD3Z2/8PHDO7zfegutUatzaxUqqDKbMi09UMkdAbe4vSmhVCLk4gRnAjkpIPt7u9jdfY/t7T+x9e53vP3jV/z25me8+eUn/AfJYCvfz2vtMwAAAABJRU5ErkJggg=='); 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=\"003 08\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/8488da1064dd658ab6719c68d0270751/9c177/003-08.png\"\n        srcset=\"/devHistoryBlog/static/8488da1064dd658ab6719c68d0270751/8ff5a/003-08.png 240w,\n/devHistoryBlog/static/8488da1064dd658ab6719c68d0270751/e85cb/003-08.png 480w,\n/devHistoryBlog/static/8488da1064dd658ab6719c68d0270751/9c177/003-08.png 880w\"\n        sizes=\"(max-width: 880px) 100vw, 880px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<hr>\n<h2>6번</h2>\n<ul>\n<li>한개만 존재하는 product 중 index 가 낮은 product 출력 문제</li>\n</ul>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/593fb2ac564db4602407cfe1cc7b93ec/b6529/003-09.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: 20.833333333333336%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAECAYAAACOXx+WAAAACXBIWXMAABYlAAAWJQFJUiTwAAAAx0lEQVQY0z3OV27DMBAEUN3/OAZkJ5DMYjU2scklt5mMCcMfD7MLEJzt+kuPq5TQ04zVWCybw2YDjIswPjETLNOF0oS9fhxfLlTMJmGxCd3l5wypFKTWdMNVaNymFfNiMK8sWB2LPgU2tk+tz/DvAqbz3F3mm4iN2fX9CUIMGIZfjOPYCCEghYRSGhMv3zYDaz3tCJ5CZCbsIaPkJ3J60L3ppBp4toFzBt77rxB2xJiQc6aCUqgeOA6qD+5P1PLi/Ne855Jf+AfDRQyFGvbYCgAAAABJRU5ErkJggg=='); 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=\"003 09\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/593fb2ac564db4602407cfe1cc7b93ec/d9199/003-09.png\"\n        srcset=\"/devHistoryBlog/static/593fb2ac564db4602407cfe1cc7b93ec/8ff5a/003-09.png 240w,\n/devHistoryBlog/static/593fb2ac564db4602407cfe1cc7b93ec/e85cb/003-09.png 480w,\n/devHistoryBlog/static/593fb2ac564db4602407cfe1cc7b93ec/d9199/003-09.png 960w,\n/devHistoryBlog/static/593fb2ac564db4602407cfe1cc7b93ec/b6529/003-09.png 1049w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/b107e0cd34fedc7a0f6e92f0e0eb854a/35751/003-10.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: 873px; margin-left: auto; margin-right: auto;\"\n  >\n    <span\n      class=\"gatsby-resp-image-background-image\"\n      style=\"padding-bottom: 59.166666666666664%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAMCAYAAABiDJ37AAAACXBIWXMAABYlAAAWJQFJUiTwAAAB80lEQVQoz22T2ZLbIBRE/f//kYdkqmY8sSVrsxZAAiS02J7kdzoNyEmmkocuePHR6cv1QQiNa60w6BH9EKN6A6k0hJLopEDTNajbClVdoqwy5EWCS/YdSXrE6fSK4/sLXt++4tvLFxzG6Y5xekCbldCJQBvg/q6Nv2v0uoccOn6gZRp0okLTFqibHNX1gqJMkGUnJMkbDm6+Y3J3GLsSMEfDgYb9wB8rnj4CraiDZSdrGpe850wRgGWVIstPwfiwzA+s6wctN9hxgTEuJNTv9V+Wkh/qQmRPU3kNptc6D8C8OCNN35/AH1gINWYhxIYZxpMgmqpB8QOCIMJYW7K2oGknylD7aZheCFznDywLsz7gCJ/cLZramafPCDNaaNtjMCIa7sCW1a91Fmf4rLwuDyyEjuONhnOMdbudgdYGirNUvU80bDtf91k5+88Maej42kb7ynxdzbnxYQae1tLQEGwZ49eLlmGGdQA+K3+eoa/Mc97j3MbqW3ioaXI8Cf0H2ATLz8DdcHY0DLkzN0II+z3HiXcPtH+Aijsp2mjoK+97mJ4DMD6Kc/5R7uFR4gr5WU575ZFjGDgGgZ4wKTu0TYXW72GZoiDskhyRnLnYG1dmu/0MWbe4Pj4e7qs7N4fKdtwrc4WUEntlb5gHQ/9XPPNv+AsbIhY6Fo29lwAAAABJRU5ErkJggg=='); 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=\"003 10\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/b107e0cd34fedc7a0f6e92f0e0eb854a/35751/003-10.png\"\n        srcset=\"/devHistoryBlog/static/b107e0cd34fedc7a0f6e92f0e0eb854a/8ff5a/003-10.png 240w,\n/devHistoryBlog/static/b107e0cd34fedc7a0f6e92f0e0eb854a/e85cb/003-10.png 480w,\n/devHistoryBlog/static/b107e0cd34fedc7a0f6e92f0e0eb854a/35751/003-10.png 873w\"\n        sizes=\"(max-width: 873px) 100vw, 873px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<hr>\n<h2>7번</h2>\n<ul>\n<li>아… 진짜 반성합니다.  </li>\n<li>조회/ 삭제가 빈번한 자료구조를 찾는데 시간이 오래결렸다.<br>\n— ArrayList 의 경우 조회/삭제의 시간복잡도가 O(1)/O(n) 이였고,<br>\n— LinkedList 의 경우 조회/삭제의 시간복잡도가 O(n)/O(1) 이기 때문에 뭘 써야할지 고민하다가 시간이 훅 갔네..  </li>\n<li>LinkedList 의 listIterator 를 썼어야 했는데… 시험 종료후 집 가면서 풀었다…ㅜㅜㅜ</li>\n</ul>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/9b387fcc305ec0c427e3ccd15401944a/8b70b/003-11.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: 30.41666666666667%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAGCAYAAADDl76dAAAACXBIWXMAABYlAAAWJQFJUiTwAAABS0lEQVQY00WQS0vEMBSF5y8LwoALF4IgLsSti0FxoeP0OdN32iZN0qdtZ/AXHW+C4OJws7nf/U427287uJ6L8BgiiiPEaYosz5GzEqyqUdYcFW9QC2UjVGej2hH9uNh0wwLdz5B6wOZ19wLfdxEEPsIwxOl0QpwkSCy4QF4wFKxCWXE6wMEtWELIFm03UEa0BNfmwDBj8/z0COewh+t8EdTDkUxjMk3TBEWRgzGGsixRcwEhGlQEFQSUUqNpFCRF6w4dwceJgA/3d/A9B57r/AOjCEkSI8sy5GTJqH5J9Suqb95mGqgwQAKbGOA0rdjc3myt4f7zgywPFhwGARmmSAloDA2k5hx1LdBIBaVaa2emsZONRqv/gNvrK7AiI6sj8iyhegUtVrTQ0IKi/2nR9z3GccL0PWOeFyzLSjljXS80L1iXHyzzDwHP+AUO5X2HKkMqPwAAAABJRU5ErkJggg=='); 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=\"003 11\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/9b387fcc305ec0c427e3ccd15401944a/d9199/003-11.png\"\n        srcset=\"/devHistoryBlog/static/9b387fcc305ec0c427e3ccd15401944a/8ff5a/003-11.png 240w,\n/devHistoryBlog/static/9b387fcc305ec0c427e3ccd15401944a/e85cb/003-11.png 480w,\n/devHistoryBlog/static/9b387fcc305ec0c427e3ccd15401944a/d9199/003-11.png 960w,\n/devHistoryBlog/static/9b387fcc305ec0c427e3ccd15401944a/8b70b/003-11.png 1266w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/97dabfe45f618cdbb18c5a00bd64c4d9/681f1/003-12.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: 899px; margin-left: auto; margin-right: auto;\"\n  >\n    <span\n      class=\"gatsby-resp-image-background-image\"\n      style=\"padding-bottom: 103.75000000000001%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAAVCAYAAABG1c6oAAAACXBIWXMAABYlAAAWJQFJUiTwAAADIUlEQVQ4y32Vx3IbQRBD+f9XH1xWWRYtimJOy7B5NgcG65faQM8y+eBD195eAd0YbC/NSklSTi4myTApJpE4MRKZWMI4FD/0xPUPcnC3sjtsZLtbycZZyGo9lcVyLLP5p0ymHzIa/ZZeXjRSlK3kRQ1ogUklyVJJMUlKMKGBBJEvHqCut5W968huvxJnu5D1ZibL1UTmgE4B7ZXVUYrqJGl+7JRmCuSYR2Dsix+4AO6glMA1gMsn4IzApj1J1Zwkg9IsLwGxIIWmnUoTwX4oIVQG4QFKH6GdSlifz4YANkdp2rOUVQtoCaUFBioxEdRFgAVRAJWEeVCJXcK2wnZLBW6ceaeSQMDa4wW2z1BYY5cWGhujhzEZbVOhhfohbEPh3t0o1B5ofrMNhQT+kao+S662C3wr/WZ5rmpNajpoCLVUue+Os9HjPAPbiwL5JbyqW9hvdIqqxBpy7DMBNLZ7jP/d4wNwMbIKCaNC7pHqaDsrLCzNU720qiMschWmeQTsv5bLsu3slt0uc80jgYaWY17aWtbDHJ53OHsE1s1F6hoRQi7LkmHHgcq7SlpmfBid2w5vr+YB2DaXByBCXto83i3fjxIiPoyOtczYrDTcBOoTZA5b7O94+sIeafukeyxUYdPtMrfXZthpW6H2KFeFDLYC+VKokLCmgcruMHrh8ppJFobR/dlgu2p32z09BltLYj6S6eTD7vB4/ILls5aEtYySyDIbbDYPW4e78+2FXc+2ztWuXniGxhkPpMdD0DZ3yEtXtMxLF4W+Z8LiOMLgwqE9yGM5rNYzzR/VjT5RXzUAtM3IsBuzDG+ZjYNejGIDSKDKrk1z3ZvdnT3GFMcYj95lOHxDfWFXLAjuLEXJsr7iOL6NXjbA7rRgHQ2zLYSFjQqsjmH1c9iXwfur9KiIUH6NgUWoiiI0TEAQStWDMhe5c3dqk6BrBzJ348kAygAbvEq//yI9QtIkt+pY/2wZKLtCPQ/KDrC63z5VP5/ZZHJX1n97kdef36UXR6ZTFeuEYagg38d/xLWw3c4Rx7E7W66mUDYCzB7hY/DrBnv58U3+Ark3Mzg3ckosAAAAAElFTkSuQmCC'); 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=\"003 12\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/97dabfe45f618cdbb18c5a00bd64c4d9/681f1/003-12.png\"\n        srcset=\"/devHistoryBlog/static/97dabfe45f618cdbb18c5a00bd64c4d9/8ff5a/003-12.png 240w,\n/devHistoryBlog/static/97dabfe45f618cdbb18c5a00bd64c4d9/e85cb/003-12.png 480w,\n/devHistoryBlog/static/97dabfe45f618cdbb18c5a00bd64c4d9/681f1/003-12.png 899w\"\n        sizes=\"(max-width: 899px) 100vw, 899px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<br>\n<h4>최종 푼 답</h4>\n<ul>\n<li>이와 같이 진행하면 조회/삭제 모두 O(1)/O(1) 이 된다.</li>\n</ul>\n<div class=\"gatsby-highlight\" data-language=\"java\"><pre class=\"language-java\"><code class=\"language-java\"><span class=\"token keyword\">class</span> <span class=\"token class-name\">Platformer</span> <span class=\"token punctuation\">{</span>\n\n  <span class=\"token keyword\">private</span> <span class=\"token class-name\">ListIterator</span><span class=\"token generics\"><span class=\"token punctuation\">&lt;</span><span class=\"token class-name\">Integer</span><span class=\"token punctuation\">></span></span> tilesItor<span class=\"token punctuation\">;</span>\n  <span class=\"token keyword\">private</span> <span class=\"token keyword\">int</span> current<span class=\"token punctuation\">;</span>\n\n  <span class=\"token keyword\">public</span> <span class=\"token class-name\">Platformer</span><span class=\"token punctuation\">(</span><span class=\"token keyword\">int</span> n<span class=\"token punctuation\">,</span> <span class=\"token keyword\">int</span> position<span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token comment\">//throw new UnsupportedOperationException(\"Waiting to be implemented.\");</span>\n    \n    <span class=\"token class-name\">List</span><span class=\"token generics\"><span class=\"token punctuation\">&lt;</span><span class=\"token class-name\">Integer</span><span class=\"token punctuation\">></span></span> tiles <span class=\"token operator\">=</span> <span class=\"token keyword\">new</span> <span class=\"token class-name\">LinkedList</span><span class=\"token generics\"><span class=\"token punctuation\">&lt;</span><span class=\"token punctuation\">></span></span><span class=\"token punctuation\">(</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> 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      tiles<span class=\"token punctuation\">.</span><span class=\"token function\">add</span><span class=\"token punctuation\">(</span>i<span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n    <span class=\"token punctuation\">}</span>\n\n    <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>tilesItor <span class=\"token operator\">=</span> tiles<span class=\"token punctuation\">.</span><span class=\"token function\">listIterator</span><span class=\"token punctuation\">(</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> i<span class=\"token operator\">=</span><span class=\"token number\">0</span><span class=\"token punctuation\">;</span> i<span class=\"token operator\">&lt;</span>position<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\">this</span><span class=\"token punctuation\">.</span>tilesItor<span class=\"token punctuation\">.</span><span class=\"token function\">next</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n    <span class=\"token punctuation\">}</span>\n    <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>current <span class=\"token operator\">=</span> <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>tilesItor<span class=\"token punctuation\">.</span><span class=\"token function\">next</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\">public</span> <span class=\"token keyword\">void</span> <span class=\"token function\">jumpLeft</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token comment\">//throw new UnsupportedOperationException(\"Waiting to be implemented.\");</span>\n    <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>tilesItor<span class=\"token punctuation\">.</span><span class=\"token function\">remove</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n    <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>tilesItor<span class=\"token punctuation\">.</span><span class=\"token function\">previous</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n    <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>current <span class=\"token operator\">=</span> <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>tilesItor<span class=\"token punctuation\">.</span><span class=\"token function\">previous</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\">public</span> <span class=\"token keyword\">void</span> <span class=\"token function\">jumpRight</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token comment\">//throw new UnsupportedOperationException(\"Waiting to be implemented.\");</span>\n    <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>tilesItor<span class=\"token punctuation\">.</span><span class=\"token function\">remove</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n    <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>tilesItor<span class=\"token punctuation\">.</span><span class=\"token function\">next</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n    <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>current <span class=\"token operator\">=</span> <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>tilesItor<span class=\"token punctuation\">.</span><span class=\"token function\">next</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\">public</span> <span class=\"token keyword\">int</span> <span class=\"token function\">position</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token comment\">//throw new UnsupportedOperationException(\"Waiting to be implemented.\");</span>\n    <span class=\"token keyword\">return</span> <span class=\"token keyword\">this</span><span class=\"token punctuation\">.</span>current<span class=\"token punctuation\">;</span>\n  <span class=\"token punctuation\">}</span>\n\n<span class=\"token punctuation\">}</span>\n\n<span class=\"token annotation punctuation\">@Test</span>\n<span class=\"token keyword\">public</span> <span class=\"token keyword\">void</span> <span class=\"token function\">main</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n  <span class=\"token class-name\">Platformer</span> platformer <span class=\"token operator\">=</span> <span class=\"token keyword\">new</span> <span class=\"token class-name\">Platformer</span><span class=\"token punctuation\">(</span><span class=\"token number\">6</span><span class=\"token punctuation\">,</span> <span class=\"token number\">3</span><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>platformer<span class=\"token punctuation\">.</span><span class=\"token function\">position</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\">// should print 3</span>\n\n  platformer<span class=\"token punctuation\">.</span><span class=\"token function\">jumpLeft</span><span class=\"token punctuation\">(</span><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>platformer<span class=\"token punctuation\">.</span><span class=\"token function\">position</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\">// should print 1</span>\n\n  platformer<span class=\"token punctuation\">.</span><span class=\"token function\">jumpRight</span><span class=\"token punctuation\">(</span><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>platformer<span class=\"token punctuation\">.</span><span class=\"token function\">position</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\">// should print 4</span>\n<span class=\"token punctuation\">}</span></code></pre></div>\n<br>\n<ul>\n<li>ListIterator<E> 메소드</li>\n</ul>\n<p>\n  <a\n    class=\"gatsby-resp-image-link\"\n    href=\"/devHistoryBlog/static/712e7c1ebd571c27fb9dd872f8eaee2d/4d383/003-14.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: 57.08333333333333%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAALCAYAAAB/Ca1DAAAACXBIWXMAABJ0AAASdAHeZh94AAABLUlEQVQoz22RWbKDMAwEuf/hUiFAfnIFFpt916NF5ErI++iSZUvjsRxlWSZxHEv2fMrj8ZDb7SbsQZqmkiSJRluzT839fg81RM5er5dEVVVJWZbStp0Mw6D0fa90XXecFXqe57kURaGUB957PTfatlWiaRxlPJimSfZ9/2LbNi2mGeq6Fue8YKJtGu0DM8E6MjewLIus6xog51YTBFc5FWwOwc8XcTFrFWSB+jzP6goxiybonAvx0yG99PFCiGhA9NOVOaXQZsNzcWU54uTWiwEVZLP2tSZXQaKJ2AzJgVmaO6sPgjSM4/Q1vzDDi+BJcz7/4Mdh/Z4Lwghwo91KRCB8iKuO+bkwT/8W5EPCL3t/FqBuzzWuglZrgnyOwR7CkTVj+T+ul1yx0diY/gBBok3baOVWCQAAAABJRU5ErkJggg=='); 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=\"003 14\"\n        title=\"\"\n        src=\"/devHistoryBlog/static/712e7c1ebd571c27fb9dd872f8eaee2d/d9199/003-14.png\"\n        srcset=\"/devHistoryBlog/static/712e7c1ebd571c27fb9dd872f8eaee2d/8ff5a/003-14.png 240w,\n/devHistoryBlog/static/712e7c1ebd571c27fb9dd872f8eaee2d/e85cb/003-14.png 480w,\n/devHistoryBlog/static/712e7c1ebd571c27fb9dd872f8eaee2d/d9199/003-14.png 960w,\n/devHistoryBlog/static/712e7c1ebd571c27fb9dd872f8eaee2d/4d383/003-14.png 1195w\"\n        sizes=\"(max-width: 960px) 100vw, 960px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>","fields":{"tagSlugs":["/tags/coding-test/"],"slug":"/algo/posts/2021-03-21--003"},"frontmatter":{"title":"[TESTDOME] Hyper-Connect Test 리뷰","tags":["coding test"],"date":"2021-03-21","description":"coding test review"}}},"pageContext":{"slug":"/algo/posts/2021-03-21--003"}},"staticQueryHashes":[]}