{"id":2870,"date":"2019-06-07T18:25:27","date_gmt":"2019-06-07T09:25:27","guid":{"rendered":"https:\/\/now0930.pe.kr\/wordpress\/?p=2870"},"modified":"2019-06-07T18:25:52","modified_gmt":"2019-06-07T09:25:52","slug":"%ed%94%84%eb%a1%9c%ea%b7%b8%eb%9e%98%eb%a8%b8%ec%8a%a4-%ec%9d%b4%ec%a4%91%ec%9a%b0%ec%84%a0%ed%81%90","status":"publish","type":"post","link":"https:\/\/now0930.pe.kr\/wordpress\/%ed%94%84%eb%a1%9c%ea%b7%b8%eb%9e%98%eb%a8%b8%ec%8a%a4-%ec%9d%b4%ec%a4%91%ec%9a%b0%ec%84%a0%ed%81%90\/","title":{"rendered":"\ud504\ub85c\uadf8\ub798\uba38\uc2a4 \uc774\uc911\uc6b0\uc120\ud050"},"content":{"rendered":"\n<p>\uc544\ub798\ucc98\ub7fc\ud558\uba74 \ub420\ub4ef\ud558\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"256\" height=\"1024\" src=\"https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/1559873455090-256x1024.jpg\" alt=\"\" class=\"wp-image-2868\" srcset=\"https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/1559873455090-256x1024.jpg 256w, https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/1559873455090-75x300.jpg 75w, https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/1559873455090-768x3072.jpg 768w, https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/1559873455090.jpg 1000w\" sizes=\"auto, (max-width: 256px) 100vw, 256px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"1000\" height=\"853\" src=\"https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/1559873457225.jpg\" alt=\"\" class=\"wp-image-2869\" srcset=\"https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/1559873457225.jpg 1000w, https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/1559873457225-300x256.jpg 300w, https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/1559873457225-768x655.jpg 768w\" sizes=\"auto, (max-width: 1000px) 100vw, 1000px\" \/><\/figure>\n\n\n\n<p>\uc704 \ubc29\ubc95\ub300\ub85c \ud558\ub824\ub2e4 \uc798 \uc548\ub41c\ub2e4. max \ud050\uc5d0\uc11c min\ud050\ub85c \ubcc0\uacbd\ub420 \ub54c \uc5f0\uc0b0\uc774 \ud558\ub098\uc529 \ud2c0\uc5b4\uc9c4\ub2e4. \uacb0\uad6d max queue\ub97c poll\ud558\uba74 min queue\ub97c \ud074\ub9ac\uc5b4\ud558\uace0, max queue\ub85c \uc5c5\ub370\uc774\ud2b8 \ud588\ub2e4.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\nimport java.util.Collections;\nimport java.util.regex.*;\nimport java.util.PriorityQueue;\n\npublic class Main {\n\n\tpublic static void main(String[] args) {\n\t\t\/\/ \uc2dc\uc791..\n\t\t\/\/\t\tString[] operations = { \"I16\", \"I10\", \"I20\", \"D1\" };\n\t\tString[] operations = { \"I -45\", \"I 653\", \"D 1\", \"I -642\", \"I 45\", \"I 97\", \"D 1\", \"D -1\", \"I 333\" };\n\n\t\tSolution sol = new Solution();\n\t\tint[] t = sol.solution(operations);\n\t\tSystem.out.println(t[0]+\",\"+ t[1]);\n\t}\/\/ void main\n\n}\n\nclass Solution {\n\tpublic int[] solution(String[] operations) {\n\t\tPattern tmpNumber = Pattern.compile(\"(-[0-9]{1,}|[0-9]{1,})\");\n\t\tPriorityQueue&lt;Work> pqMax = new PriorityQueue&lt;>();\n\t\tPriorityQueue&lt;Work> pqMin = new PriorityQueue&lt;>(Collections.reverseOrder());\n\n\n\t\tfor (int in = 0; in &lt; operations.length; in++) {\n\t\t\t\/\/\t\t\tSystem.out.println(\"\uc778\uc790: \" + operations[in] + operations[in]);\n\t\t\tString op = operations[in].substring(0, 1);\n\t\t\t\/\/\uc815\uaddc\ud45c\ud604\uc2dd\uc73c\ub85c \uc22b\uc790\ub9cc \ucd9c\ub825.\n\t\t\tMatcher tmpMatcher = tmpNumber.matcher(operations[in]);\n\t\t\tString tmpNum = \"\";\n\t\t\tInteger num = 0;\n\t\t\t\/\/\t\t\tint num = Integer.parseInt(tmpMatcher.group());\n\t\t\twhile (tmpMatcher.find()) {\n\t\t\t\ttmpNum = tmpMatcher.group();\n\t\t\t\t\/\/\t\t\t\tSystem.out.println(tmpMatcher.group());\n\t\t\t}\n\t\t\tnum = Integer.parseInt(tmpNum);\n\t\t\t\/\/\t\t\tSystem.out.println(num);\n\t\t\t\/\/\t\t\tSystem.out.println(tmpMatcher.find());\n\n\t\t\t\/\/\t\t\tint num = Integer.parseInt(operations[in + 1]);\n\t\t\tif (op.equals(\"I\")) {\n\n\t\t\t\tpqMax.add(new Work(num));\n\t\t\t\tpqMin.add(new Work(num));\n\n\t\t\t} else if (op.equals(\"D\"))\n\t\t\t\tif (num.equals(1)) {\n\t\t\t\t\tpqMax.poll();\n\t\t\t\t\tif (pqMax.size() == 0)\n\t\t\t\t\t\t\/\/size\uac00 0\uc774\uba74 \ub9c8\uc9c0\ub9c9 1\uac1c\ub97c \ucde8\ucd9c\ud588\uc74c.\n\t\t\t\t\t\tpqMin.poll();\n\t\t\t\t\telse {\n\t\t\t\t\t\tpqMin.clear();\n\t\t\t\t\t\tpqMin.addAll(pqMax);\n\t\t\t\t\t}\n\t\t\t\t} else if (num.equals(-1)) {\n\t\t\t\t\tpqMin.poll();\n\t\t\t\t\tif (pqMin.size() == 0)\n\t\t\t\t\t\t\/\/size\uac00 0\uc774\uba74 \ub9c8\uc9c0\ub9c9 1\uac1c\ub97c \ucde8\ucd9c\ud588\uc74c.\n\t\t\t\t\t\tpqMax.poll();\n\t\t\t\t\telse {\n\t\t\t\t\t\tpqMax.clear();\n\t\t\t\t\t\tpqMax.addAll(pqMin);\n\t\t\t\t\t}\n\n\t\t\t\t}\n\n\t\t}\n\n\t\t\/*\n\t\t * System.out.println(\"Max \ud050\"); while (!pqMax.isEmpty()) {\n\t\t * System.out.println(pqMax.poll().number); }\n\t\t * \n\t\t * System.out.println(\"Min \ud050\"); while (!pqMin.isEmpty()) {\n\t\t * System.out.println(pqMin.poll().number); }\n\t\t *\/\n\n\t\tint[] answer = new int[2];\n\t\tif (pqMax.size() != 0)\n\t\t\tanswer[0] = pqMax.poll().number;\n\t\telse\n\t\t\tanswer[0] = 0;\n\t\tif (pqMin.size() != 0)\n\t\t\tanswer[1] = pqMin.poll().number;\n\t\telse\n\t\t\tanswer[1] = 0;\n\n\t\treturn answer;\n\t} \/\/solution\n\n}\n\nclass Work implements Comparable&lt;Work> {\n\tint number;\n\n\tWork(Integer num) {\n\t\tthis.number = num;\n\t}\n\n\t@Override\n\tpublic int compareTo(Work arg0) {\n\t\t\/\/ TODO Auto-generated method stub\n\n\t\treturn this.number > arg0.number ? -1 : 1;\n\t}\n\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\uc544\ub798\ucc98\ub7fc\ud558\uba74 \ub420\ub4ef\ud558\ub2e4. \uc704 \ubc29\ubc95\ub300\ub85c \ud558\ub824\ub2e4 \uc798 \uc548\ub41c\ub2e4. max \ud050\uc5d0\uc11c min\ud050\ub85c \ubcc0\uacbd\ub420 \ub54c \uc5f0\uc0b0\uc774 \ud558\ub098\uc529 \ud2c0\uc5b4\uc9c4\ub2e4. \uacb0\uad6d max queue\ub97c poll\ud558\uba74 min [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[12],"tags":[98,584,586,585],"class_list":["post-2870","post","type-post","status-publish","format-standard","hentry","category-12","tag-java","tag-programmers","tag-586","tag-585"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/posts\/2870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/comments?post=2870"}],"version-history":[{"count":2,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/posts\/2870\/revisions"}],"predecessor-version":[{"id":2872,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/posts\/2870\/revisions\/2872"}],"wp:attachment":[{"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/media?parent=2870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/categories?post=2870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/tags?post=2870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}