{"id":4380,"date":"2024-08-21T22:32:26","date_gmt":"2024-08-21T13:32:26","guid":{"rendered":"https:\/\/itjaeneungnanum.org\/?p=4380"},"modified":"2024-08-21T22:55:11","modified_gmt":"2024-08-21T13:55:11","slug":"005-kth-largest-element-in-a-stream-easy-part-1-sort%ec%99%80-bisect","status":"publish","type":"post","link":"https:\/\/itjaeneungnanum.org\/?p=4380","title":{"rendered":"005. Kth Largest Element in a Stream (Easy) &#8211; Part 1 : sort\uc640 bisect"},"content":{"rendered":"\n<p>&#8220;Kth Largest Element in a Stream&#8221; \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub294 \ub370\uc774\ud130 \uc2a4\ud2b8\ub9bc\uc5d0\uc11c \uc2e4\uc2dc\uac04\uc73c\ub85c k\ubc88\uc9f8\ub85c \ud070 \uc694\uc18c\ub97c \ucc3e\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 LeetCode\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \ub300\ud45c\uc801\uc778 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \uc911 \ud558\ub098\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc774 \ubb38\uc81c\uc758 \ud575\uc2ec\uc740 \ub370\uc774\ud130 \uc2a4\ud2b8\ub9bc\uc774 \uc2e4\uc2dc\uac04\uc73c\ub85c \uc8fc\uc5b4\uc9c0\ub294 \uc0c1\ud669\uc5d0\uc11c \ud6a8\uc728\uc801\uc73c\ub85c k\ubc88\uc9f8\ub85c \ud070 \uc694\uc18c\ub97c \ucc3e\uc544\ub0b4\ub294 \uac83\uc785\ub2c8\ub2e4. \uc77c\ubc18\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uba74 \ub370\uc774\ud130 \uc2a4\ud2b8\ub9bc\uc774 \uacc4\uc18d \ubcc0\uacbd\ub418\ubbc0\ub85c \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uac00 \ub9e4\uc6b0 \ub192\uc544\uc9d1\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\ud6a8\uc728\uc801\uc778 \ud574\uacb0 \ubc29\ubc95\uc740 \ucd5c\uc18c \ud799(Min Heap)\uc744 \uc0ac\uc6a9\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \ud799\uc740 \ud56d\uc0c1 \ucd5c\uc18c\uac12\uc774\ub098 \ucd5c\ub300\uac12\uc744 \ube60\ub974\uac8c \ucc3e\uc744 \uc218 \uc788\ub294 \uc790\ub8cc\uad6c\uc870\uc774\ubbc0\ub85c, \ub370\uc774\ud130 \uc2a4\ud2b8\ub9bc\uc5d0\uc11c \uc2e4\uc2dc\uac04\uc73c\ub85c k\ubc88\uc9f8\ub85c \ud070 \uc694\uc18c\ub97c \ucc3e\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uad6c\uccb4\uc801\uc778 \uad6c\ud604 \uacfc\uc815\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n\n\n\n<ol><li>\ub370\uc774\ud130 \uc2a4\ud2b8\ub9bc\uc5d0\uc11c \uc694\uc18c\uac00 \ub4e4\uc5b4\uc62c \ub54c\ub9c8\ub2e4 \ucd5c\uc18c \ud799\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4.<\/li><li>\ud799\uc758 \ud06c\uae30\uac00 k\ubcf4\ub2e4 \ud06c\uba74 \ucd5c\uc18c\uac12\uc744 \uc81c\uac70\ud569\ub2c8\ub2e4. \uc774\ub807\uac8c \ud558\uba74 \ud799\uc5d0\ub294 \ud56d\uc0c1 k\uac1c\uc758 \ucd5c\ub300\uac12\uc774 \uc720\uc9c0\ub429\ub2c8\ub2e4.<\/li><li>\uc5b8\uc81c\ub4e0\uc9c0 \ud799\uc758 \ub8e8\ud2b8 \ub178\ub4dc(\ucd5c\uc18c\uac12)\uac00 k\ubc88\uc9f8\ub85c \ud070 \uc694\uc18c\uac00 \ub429\ub2c8\ub2e4.<\/li><\/ol>\n\n\n\n<p>\uc774\ub7ec\ud55c \uc811\uadfc \ubc29\uc2dd\uc744 \uc0ac\uc6a9\ud558\uba74 \uac01 \uc694\uc18c\ub97c \ucd94\uac00\/\uc81c\uac70\ud560 \ub54c O(log k) \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c0\ubbc0\ub85c, \ub370\uc774\ud130 \uc2a4\ud2b8\ub9bc\uc5d0\uc11c \uc2e4\uc2dc\uac04\uc73c\ub85c k\ubc88\uc9f8\ub85c \ud070 \uc694\uc18c\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \ucc3e\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-4-3 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<div class=\"ast-oembed-container\" style=\"height: 100%;\"><iframe loading=\"lazy\" title=\"\u110e\u1161\u11af\u1109\u1173\u110b\u1174 \u110b\u1161\u11af\u1100\u1169\u1105\u1175\u110c\u1173\u11b7 \u1106\u116e\u11ab\u110c\u1166\u1111\u116e\u11af\u110b\u1175(5) - Kth Largest Element in a Stream (Easy)(\ub77c\uc774\ube0c \ucf54\ub529\uacfc \ub514\ubc84\uae45 \ucd9c\ub825\uacb0\uacfc\ub97c \ubcf4\uc5ec\ub4dc\ub9bd\ub2c8\ub2e4)\" width=\"500\" height=\"375\" src=\"https:\/\/www.youtube.com\/embed\/qJMvpJdZANU?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/div>\n<\/div><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>&#8220;Kth Largest Element in a Stream&#8221; \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub294 \ub370\uc774\ud130 \uc2a4\ud2b8\ub9bc\uc5d0\uc11c \uc2e4\uc2dc\uac04\uc73c\ub85c k\ubc88\uc9f8\ub85c \ud070 \uc694\uc18c\ub97c \ucc3e\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 LeetCode\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \ub300\ud45c\uc801\uc778 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \uc911 \ud558\ub098\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\uc758 \ud575\uc2ec\uc740 \ub370\uc774\ud130 \uc2a4\ud2b8\ub9bc\uc774 \uc2e4\uc2dc\uac04\uc73c\ub85c \uc8fc\uc5b4\uc9c0\ub294 \uc0c1\ud669\uc5d0\uc11c \ud6a8\uc728\uc801\uc73c\ub85c k\ubc88\uc9f8\ub85c \ud070 \uc694\uc18c\ub97c \ucc3e\uc544\ub0b4\ub294 \uac83\uc785\ub2c8\ub2e4. \uc77c\ubc18\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uba74 \ub370\uc774\ud130 \uc2a4\ud2b8\ub9bc\uc774 \uacc4\uc18d \ubcc0\uacbd\ub418\ubbc0\ub85c \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uac00 \ub9e4\uc6b0 \ub192\uc544\uc9d1\ub2c8\ub2e4. \ud6a8\uc728\uc801\uc778 \ud574\uacb0 \ubc29\ubc95\uc740 &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/itjaeneungnanum.org\/?p=4380\"> <span class=\"screen-reader-text\">005. Kth Largest Element in a Stream (Easy) &#8211; Part 1 : sort\uc640 bisect<\/span> \ub354 \ubcf4\uae30 &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-global-header-display":"","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":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":""},"categories":[40],"tags":[],"_links":{"self":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts\/4380"}],"collection":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4380"}],"version-history":[{"count":2,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts\/4380\/revisions"}],"predecessor-version":[{"id":4385,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts\/4380\/revisions\/4385"}],"wp:attachment":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4380"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4380"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4380"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}