{"id":2146,"date":"2024-03-25T17:13:55","date_gmt":"2024-03-25T08:13:55","guid":{"rendered":"https:\/\/h4ck.kr\/?p=2146"},"modified":"2024-03-25T17:23:33","modified_gmt":"2024-03-25T08:23:33","slug":"%ed%81%90","status":"publish","type":"post","link":"https:\/\/h4ck.kr\/?p=2146","title":{"rendered":"\ud050\uc640 \ub371"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\ud050 (Queue)<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uac00\uc7a5 \uba3c\uc800 \ub4e4\uc5b4\uac04 \uc790\ub8cc\uac00 \uac00\uc7a5 \uba3c\uc800 \ub098\uc624\ub294 \uc790\ub8cc\uad6c\uc870<\/li>\n\n\n\n<li>\uba3c\uc800 \ub4e4\uc5b4\uc628 \ub370\uc774\ud130\uac00 \uba3c\uc800 \ub098\uac00\ub294 \uc120\uc785\uc120\ucd9c(FIFO: First-In First-Out)\uc758 \ud2b9\uc131\uc744 \uac16\ub294 \uc790\ub8cc\uad6c\uc870<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\ud6c4\ub2e8 (rear) vs \uc804\ub2e8 (front)<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\ud6c4\ub2e8: \uc0bd\uc785\uc774 \uc77c\uc5b4\ub098\ub294 \uacf3<\/li>\n\n\n\n<li>\uc804\ub2e8: \uc0ad\uc81c\uac00 \uc77c\uc5b4\ub098\ub294 \uacf3<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\ud050\uc758 \uc0ac\uc6a9 \uc608\uc81c<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\ucef4\ud4e8\ud130\uc758 \ube60\ub978 CPU\uc640 \uc18d\ub3c4\uac00 \uc0c1\ub300\uc801\uc73c\ub85c \ub290\ub9b0 \uc8fc\ubcc0\uc7a5\uce58(\ud504\ub9b0\ud130)\ub4e4 \uc0ac\uc774\uc758 \uc2dc\uac04\uc774\ub098 \uc18d\ub3c4 \ucc28\uc774\ub97c \uadf9\ubcf5\ud558\uae30 \uc704\ud55c \uc784\uc2dc \uae30\uc5b5 \uc7a5\uce58\ub85c \uc0ac\uc6a9\ub41c\ub2e4.<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\ud050\uc758 \uc5f0\uc0b0<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>enqueue(e): \uc0c8\ub85c\uc6b4 \uc694\uc18c e\ub97c \ud050\uc758 \ub9e8 \ub4a4\uc5d0 \ucd94\uac00; \ud3ec\ud654 \uc0c1\ud0dc\uc778 \uacbd\uc6b0 \uc624\ubc84\ud50c\ub85c \ubc1c\uc0dd.<\/li>\n\n\n\n<li>dequeue(): \ud050\uc758 \ub9e8 \uc55e\uc5d0 \uc788\ub294 \uc694\uc18c\ub97c \uaebc\ub0b4\uc11c \ubc18\ud658; \uacf5\ubc31 \uc0c1\ud0dc\uc778 \uacbd\uc6b0 \uc5b8\ub354\ud50c\ub85c \ubc1c\uc0dd.<\/li>\n\n\n\n<li>isEmpty(): \ud050\uac00 \ube44\uc5b4\uc788\ub294\uc9c0 \uac80\uc0ac<\/li>\n\n\n\n<li>isFull(): \ud050\uac00 \uac00\ub4dd \ucc28\uc788\ub294\uc9c0 \uac80\uc0ac<\/li>\n\n\n\n<li>peek(): \ud050\uc758 \ub9e8 \uc55e\uc5d0 \uc788\ub294 \uc694\uc18c\ub97c \uc0ad\uc81c\ud558\uc9c0 \uc54a\uace0 \ubc18\ud658<\/li>\n\n\n\n<li>size(): \ud050\uc5d0 \ub4e4\uc5b4\uc788\ub294 \uc804\uccb4 \uc694\uc18c\uc758 \uc218\ub97c \ubc18\ud658<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\uc120\ud615 \ud050 <\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uc6a9\ub839\uc774 5\uc778 \ud050\uc5d0 A~E\uae4c\uc9c0 \uac00\ub4dd\ucc28\uc788\uace0 2\ubc88\uc758 \uc0ad\uc81c\ub97c \uc21c\uc11c\ub300\ub85c \uc218\ud589\ud5c0\ub2e4. <\/li>\n\n\n\n<li>\uc5ec\uae30\uc11c \ub354 \uc0bd\uc785\ud558\ub824\uba74, \ud050\uc758 \uc55e\ubd80\ubd84\uc5d0 \uacf5\uac04\uc774 \uc788\ub294\ub370\ub85c rear\uc778 \ud6c4\ub2e8\uc744 \uc99d\uac00\uc2dc\ud0ac \uc218 \uc5c6\uc73c\ubbc0\ub85c \uc0bd\uc785 \ubd88\uac00\ub2a5.<\/li>\n\n\n\n<li>\ub530\ub77c\uc11c, \ud050\uc758 \uc694\uc18c\ub4e4\uc744 \ubaa8\ub450 \ucd5c\ub300\ud55c \uc55e\uc73c\ub85c \uc62e\uaca8, \ud6c4\ub2e8\uc5d0 \uacf5\uac04\uc744 \ud655\ubcf4\ud55c \ub2e4\uc74c \uc0bd\uc785\ud574\uc57c\ub41c\ub2e4.<\/li>\n\n\n\n<li>\ub3d9\uc791\uc744 \uc774\ud574\ud558\uae30\uc5d0\ub294 \uc26c\uc6b0\ub098, \uc694\uc18c\ub4e4\uc758 \uc774\ub3d9\uc774 \ud544\uc694\ud558\ubbc0\ub85c \ud6a8\uc728\uc801\uc774\uc9c0 \uc54a\ub2e4.<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\uc6d0\ud615 \ud050<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uc778\ub371\uc2a4\uc778 rear \ud6c4\ub2e8\uacfc front \uc804\ub2e8\uc744 \uc6d0\ud615\uc73c\ub85c \ud68c\uc804\uc2dc\ud0a4\ub294 \uac1c\ub150<\/li>\n\n\n\n<li>\uc774\ub97c \ud14c\uba74, enqueue([\uc694\uc18c])\uac00 \ud638\ucd9c\ub418\uba74 rear \ud6c4\ub2e8\uc744 \uc2dc\uacc4 \ubc29\ud5a5\uc73c\ub85c 1\uce78 \ud68c\uc804\uc2dc\ud0a4\uace0 \uadf8 \uc704\uce58\uc5d0 [\uc694\uc18c]\ub97c \uc800\uc7a5\ud558\ub294 \uac83.<\/li>\n\n\n\n<li>\uc2dc\uacc4\ubc29\ud5a5\uc758 \ud68c\uc804 \uad6c\ud604: front\ub098 rear\uac00 \uacc4\uc18d \uc99d\uac00\ud558\ub2e4\uac00 \uc6a9\ub7c9\uc774 \uac19\uc544\uc9c0\uba74 \uc778\ub371\uc2a4 0\uc73c\ub85c \ub9cc\ub4e4\uae30<\/li>\n\n\n\n<li>\uc804\ub2e8 \ud68c\uc804: front \u2190 (front+1) % capacity<\/li>\n\n\n\n<li>\ud6c4\ub2e8 \ud68c\uc804: rear \u2190 (rear+1) % capacity<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\ub9c1 \ubc84\ud37c(ring buffer)<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uc624\ub798\ub41c \uc790\ub8cc\ub97c \ubc84\ub9ac\uace0 \ud56d\uc0c1 \ucd5c\uadfc\uc758 \uc790\ub8cc\ub97c \uc720\uc9c0\ud558\ub294 \uc6a9\ub3c4\ub85c \uc0ac\uc6a9.<\/li>\n\n\n\n<li>\uc774\ub97c \ud14c\uba74, \ucd5c\ub300 7\uac1c\uc758 \uc694\uc18c\ub97c \uc800\uc7a5\ud560 \uc218 \uc788\ub294 \uc6d0\ud615 \ud050\uc5d0 7\uac1c \uc774\uc0c1\uc758 \uc790\ub8cc\ub4e4\uc774 \uc5f0\uc18d\uc801\uc73c\ub85c \uc785\ub825\ub418\uc5c8\uc744 \ub54c,<br>\uac00\uc7a5 \ucd5c\uadfc\uc5d0 \ub4e4\uc5b4\uc628 7\uac1c\ub9cc \uc800\uc7a5\ub418\ub3c4\ub85d \ud558\uace0 \uc624\ub798\ub41c \ub370\uc774\ud130\ub294 \ubc84\ub9ac\ub294 \uac83.<\/li>\n\n\n\n<li>\uae30\uc874\uc758 \uc6d0\ud615\uc778 \ud050\uc5d0\uc11c\ub294 \ud3ec\ud654\uc0c1\ud0dc\uc77c\uc2dc, \uc0b0\uc785\uc5f0\uc0b0\uc744 \ucd94\uac00\ub85c \uc218\ud589\ud558\uba74 \uc624\ubc84\ud50c\ub85c\uac00 \ubc1c\uc0dd\ud558\ub098<br>\ub9c1 \ubc84\ud37c\uc5d0\uc11c\ub294 \uc6d0\ud615 \ud050\uc758 enqueue \ud568\uc218 \uc791\ub3d9\ubc29\uc2dd\uc744 \uc57d\uac04 \uc218\uc815\ud558\uc5ec \ud3ec\ud654 \uc0c1\ud0dc\uc640 \uc0c1\uad00\uc5c6\uc774 \ud56d\uc0c1 \uc0bd\uc785 \uac00\ub2a5.<\/li>\n\n\n\n<li>\uc989, \uac00\uc7a5 \uc624\ub798\ub41c \ub370\uc774\ud130\ub97c \uc0ad\uc81c\ud574\uc11c \ud050\ub97c \uacc4\uc18d \ud3ec\ud654 \uc0c1\ud0dc\ub85c \uc720\uc9c0.<\/li>\n\n\n\n<li>\ud504\ub85c\uc138\uc2a4<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\uacf5\ubc31 \uc0c1\ud0dc (capacity=8)<\/li>\n\n\n\n<li>\uacf5\ubc31 \uc0c1\ud0dc\uc5d0\uc11c 7\uac1c\uc758 \uc694\uc18c\ub97c \uc0bd\uc785\ud558\uba74 \ud3ec\ud654 \uc0c1\ud0dc\uac00 \ub428<\/li>\n\n\n\n<li>\ud3ec\ud654 \uc0c1\ud0dc\uc5d0\uc11c \uc0c8\ub85c\uc6b4 \ub370\uc774\ud130 7\uc744 \uc0bd\uc785\ud558\uba74 \uac00\uc7a5 \uc624\ub798\ub41c \uc694\uc18c 0\uc774 \uc0ad\uc81c\ub428<\/li>\n\n\n\n<li>\uac19\uc740 \ubc29\ubc95\uc73c\ub85c 8\uc744 \uc0bd\uc785\ud558\uac8c \ub41c\ub2e4\uba74, \uac00\uc7a5 \uc624\ub798\ub41c \uc694\uc18c 1\uc774 \uc0ad\uc81c\ub428<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\ub371 (Deque)<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li>double-ended queue<\/li>\n\n\n\n<li>\uc804\ub2e8\uacfc \ud6c4\ub2e8\uc5d0\uc11c \ubaa8\ub450 \uc0bd\uc785\uacfc \uc0ad\uc81c \uac00\ub2a5\ud55c \ud050<\/li>\n\n\n\n<li>\uadf8\ub7ec\ub098 \uc5ec\uc804\ud788 \uc911\uac04\uc5d0 \uc0bd\uc785\ud558\uac70\ub098 \uc0ad\uc81c\ud558\ub294 \uac83\uc740 \ud5c8\uc6a9\ud558\uc9c0 \uc54a\uc74c<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\ub371\uc758 \uc5f0\uc0b0<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>addFront(e): \uc0c8\ub85c\uc6b4 \uc694\uc18c e\ub97c \uc804\ub2e8\uc5d0 \ucd94\uac00<\/li>\n\n\n\n<li>addRear(e): \uc0c8\ub85c\uc6b4 \uc694\uc18c e\ub97c \ud6c4\ub2e8\uc5d0 \ucd94\uac00<\/li>\n\n\n\n<li>deleteFront(): \ub371\uc758 \uc804\ub2e8 \uc694\uc18c\ub97c \uaebc\ub0b4\uc11c \ubc18\ud658<\/li>\n\n\n\n<li>deleteRear(): \ub371\uc758 \ud6c4\ub2e8 \uc694\uc18c\ub97c \uaebc\ub0b4\uc11c \ubc18\ud658<\/li>\n\n\n\n<li>getFront(): \ub371\uc758 \uc804\ub2e8 \uc694\uc18c\ub97c \uc0ad\uc81c\ud558\uc9c0 \uc54a\uace0 \ubc18\ud658<\/li>\n\n\n\n<li>getRear(): \ub371\uc758 \ud6c4\ub2e8 \uc694\uc18c\ub97c \uc0ad\uc81c\ud558\uc9c0 \uc54a\uace0 \ubc18\ud658<\/li>\n\n\n\n<li>isEmpty(): \ub371\uc774 \ube44\uc5b4\uc788\ub294\uc9c0 \uac80\uc0ac<\/li>\n\n\n\n<li>isFull(): \ub371\uc774 \uac00\ub4dd \ucc28\uc788\ub294\uc9c0 \uac80\uc0ac<\/li>\n\n\n\n<li>size(): \ub371\uc5d0 \ub4e4\uc5b4\uc788\ub294 \uc804\uccb4 \uc694\uc18c\uc758 \uc218\ub97c \ubc18\ud658<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\ub371\uc758 \uc5f0\uc0b0 vs \uc2a4\ud0dd\uc758 \uc5f0\uc0b0<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\ub371\uc758 addRear, deleteFront, getFront \uc5f0\uc0b0\uc740 \uac01\uac01 \ud050\uc758 enqueue, dequeue, peek \uc5f0\uc0b0\uacfc \ub3d9\uc77c\ud558\ub2e4<\/li>\n\n\n\n<li>\ub371\uc758 \ud6c4\ub2e8(rear)\uc744 \uc2a4\ud0dd\uc758 \uc0c1\ub2e8(top)\uc73c\ub85c \uc0ac\uc6a9\ud55c\ub2e4\uba74,<br>\ub371\uc758 addRear, deleteRear, getRear \uc5f0\uc0b0\uc740 \uc2a4\ud0dd\uc758 push, pop, peek \uc5f0\uc0b0\uacfc \uc815\ud655\ud788 \ub3d9\uc77c\ud558\ub2e4.<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">\ub371\uc758 deleteRear, addFront \uc5f0\uc0b0<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uc6d0\ud615 \ud050\uc758 enqueue\ub098 dequeue \uc5f0\uc0b0\uacfc\ub294 \ub2ec\ub9ac \uc778\ub371\uc2a4\ub97c \ud558\ub098\uc529 \uc904\uc5ec\uc57c\ud558\ub294\ub370, <br>\uc774\uac83\uc740 \ubc18\uc2dc\uacc4 \ubc29\ud5a5 \ud68c\uc804\uc744 \uc758\ubbf8\ud55c\ub2e4.<\/li>\n\n\n\n<li>\uc774\ub97c \uc704\ud55c \uc778\ub371\uc2a4 \ucc98\ub9ac\ub294 \ub098\uba38\uc9c0 \uc5f0\uc0b0\uc744 \uc774\uc6a9\ud574 \uac04\uacb0\ud788 \uac00\ub2a5<\/li>\n\n\n\n<li>\uc804\ub2e8 \ud68c\uc804(\ubc18\uc2dc\uacc4 \ubc29\ud5a5): front \u2190 (front-1+capacity) % capacity<\/li>\n\n\n\n<li>\ud6c4\ub2e8 \ud68c\uc804(\ubc18\uc2dc\uacc4 \ubc29\ud5a5): rear \u2190 (rear-1+capacity) % capacity<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\ud050 (Queue) \ud6c4\ub2e8 (rear) vs \uc804\ub2e8 (front) \ud050\uc758 \uc0ac\uc6a9 \uc608\uc81c \ud050\uc758 \uc5f0\uc0b0 \uc120\ud615 \ud050 \uc6d0\ud615 \ud050 \ub9c1 \ubc84\ud37c(ring buffer) \ub371 (Deque) \ub371\uc758 \uc5f0\uc0b0 \ub371\uc758 \uc5f0\uc0b0 vs \uc2a4\ud0dd\uc758 \uc5f0\uc0b0 \ub371\uc758 deleteRear, addFront \uc5f0\uc0b0<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[22],"tags":[],"class_list":["post-2146","post","type-post","status-publish","format-standard","hentry","category---with-"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts\/2146","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2146"}],"version-history":[{"count":3,"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts\/2146\/revisions"}],"predecessor-version":[{"id":2151,"href":"https:\/\/h4ck.kr\/index.php?rest_route=\/wp\/v2\/posts\/2146\/revisions\/2151"}],"wp:attachment":[{"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2146"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2146"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/h4ck.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2146"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}