{"id":2887,"date":"2022-06-23T17:06:53","date_gmt":"2022-06-23T08:06:53","guid":{"rendered":"https:\/\/bunktiruu.com\/?p=2887"},"modified":"2022-08-13T11:41:21","modified_gmt":"2022-08-13T02:41:21","slug":"%e3%80%90paiza%e3%81%a7%e5%ad%a6%e3%81%b6kotlin%e3%80%91002-arraydeque%ef%bc%88queue-stack%e5%87%a6%e7%90%86%ef%bc%89","status":"publish","type":"post","link":"https:\/\/bunktiruu.com\/?p=2887","title":{"rendered":"\u3010paiza\u3067\u5b66\u3076Kotlin\u3011#002 ArrayDeque\uff08Queue\/Stack\u51e6\u7406\uff09"},"content":{"rendered":"\n<p>\u3053\u3093\u306b\u3061\u306f\u3001\u30b3\u30f3\u30c6\u30f3\u30c4\u30af\u30ea\u30a8\u30a4\u30bf\u30fc\u306e\u3068\u3082\u3059\u3051\u3067\u3059\u3002<\/p>\n\n\n\n<p>ArrayDeque\u306e\u306f\u306a\u3057\u306f\u4e0b\u306e\u65b9\u306b\u7f6e\u3044\u3066\u3044\u307e\u3059\u306e\u3067\u3001\u304a\u6025\u304e\u306e\u65b9\u306f\u30b9\u30af\u30ed\u30fc\u30eb\u3057\u3066\u304f\u3060\u3055\u3044\u306d\u3002\u9014\u4e2d\u306e\u6587\u7ae0\u3082\u8aad\u3093\u3067\u3082\u3089\u3048\u308b\u3068\u3046\u308c\u3057\u3044\u3067\u3059\u3002<\/p>\n\n\n\n<p>\u4eca\u56de\u306f\u4ee5\u4e0b\u306e\u554f\u984c\u306b\u6311\u6226\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-rich is-provider-\u57cb\u3081\u8fbc\u307f\u30cf\u30f3\u30c9\u30e9\u30fc wp-block-embed-\u57cb\u3081\u8fbc\u307f\u30cf\u30f3\u30c9\u30e9\u30fc\"><div class=\"wp-block-embed__wrapper\">\n\t\t<div class=\"ystdb-card is-horizon\" >\n\t\t\t<div class=\"ystdb-card__container is-horizon has-image-align-\">\n\t\t\t\t\t\t\t\t\t<figure class=\"ystdb-card__image is-fit is-size--normal\">\n\t\t\t\t\t\t<img decoding=\"async\" src=\"https:\/\/paiza.jp\/assets\/work\/mondai\/ogp-3b2d58d488180b42131a62f6aae0d865d50498311eee4e4173d9354d94b4a835.png\" alt=\"\">\t\t\t\t\t<\/figure>\n\t\t\t\t\t\t\t\t<div class=\"ystdb-card__text\">\n\t\t\t\t\t<div class=\"ystdb-card__title\">\n\t\t\t\t\t\t<a class=\"ystdb-card__link\" href=\"https:\/\/paiza.jp\/works\/mondai\/stack_queue\/stack_queue__practice_step3\">\u9006\u30dd\u30fc\u30e9\u30f3\u30c9\u8a18\u6cd5 | \u30ec\u30d9\u30eb\u30a2\u30c3\u30d7\u554f\u984c\u96c6 | \u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u5b66\u7fd2\u30b5\u30a4\u30c8\u3010paiza\u30e9\u30fc\u30cb\u30f3\u30b0\u3011<\/a>\n\t\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t<div class=\"ystdb-card__dscr\">\n\t\t\t\t\t\t\t\u9006\u30dd\u30fc\u30e9\u30f3\u30c9\u8a18\u6cd5\u306e\u6570\u5f0f\u3092\u8a08\u7b97\u3057\u307e\u3059\u3002\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<div class=\"ystdb-card__domain\">paiza.jp<\/div>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t<\/div>\n\t\t\n<\/div><figcaption>paiza\u554f\u984c\u96c6\uff1a\u9006\u30dd\u30fc\u30e9\u30f3\u30c9\u8a18\u6cd5 Kotlin\u7de8<\/figcaption><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u9006\u30dd\u30fc\u30e9\u30f3\u30c9\u8a18\u6cd5\u3063\u3066\u306a\u306b\uff1f<\/h2>\n\n\n\n<p>\u9006\u30dd\u30fc\u30e9\u30f3\u30c9\u8a18\u6cd5\u3063\u3066\u300c\u306a\u306b\u305d\u308c\uff1f\u300d\u3060\u3063\u305f\u306e\u3067\u3059\u304c\u3001\u8981\u306f\u2026<\/p>\n\n\n\n<div class=\"ystdb-balloon is-vertically-aligned-top is-balloon-position-right\"><figure class=\"ystdb-balloon__avatar is-size-large\"><img decoding=\"async\" class=\"ystdb-balloon__avatar-image\" src=\"https:\/\/bunktiruu.com\/wp-content\/uploads\/2021\/04\/fukidasi_tomosuke_000.jpeg\" alt=\"tomosuke\"\/><figcaption class=\"ystdb-balloon__name\">tomosuke<\/figcaption><\/figure><div class=\"ystdb-balloon__body is-top is-right is-serif\"><p class=\"ystdb-balloon__text\">\u7b97\u8853\u5f0f\u306e\u8868\u8a18\u6cd5\u3067\u3001\u624b\u524d\u304b\u3089\u300c\u5148\u306b\u6570\u5024\u300d\u3092\u7f6e\u3044\u3066\u3001\u3046\u3057\u308d\u306b\u300c\u6f14\u7b97\u5b50\u300d\u3092\u7f6e\u304f\u8868\u8a18\u6cd5\u307f\u305f\u3044\u3067\u3059\u3002<\/p><\/div><\/div>\n\n\n\n<p>\u30dd\u30a4\u30f3\u30c8\u306f\u300c\u5f8c\u306e\u6570\u5024\u3092\u8a08\u7b97\u3059\u308b\u300d\u3068\u3044\u3046\u30e2\u30ce\u3002\u3069\u3046\u3044\u3046\u3053\u3068\u304b\u3068\u3044\u3046\u3068\u3001\u305f\u3068\u3048\u3070<\/p>\n\n\n\n<p class=\"has-text-align-center\">1 2 3 +<\/p>\n\n\n\n<p>\u3068\u3042\u3063\u305f\u3089<\/p>\n\n\n\n<p class=\"has-text-align-center\">2 + 3\uff08\u3046\u3057\u308d\u306e2\u3064\u3060\u3051\uff09<\/p>\n\n\n\n<p>\u3092\u8a08\u7b97\u3059\u308b\u306e\u3067\u3059\u304c\u3001\u7b46\u8005\u306f<\/p>\n\n\n\n<p class=\"has-text-align-center\">1 + 2 + 3\uff08\u6f14\u7b97\u5b50\u306e\u624b\u524d\u5168\u90e8\uff09<\/p>\n\n\n\n<p>\u3092\u8a08\u7b97\u3059\u308b\u30e2\u30ce\u3068\u52d8\u9055\u3044\u3002\u5168\u7136\u7b54\u3048\u306b\u305f\u3069\u308a\u7740\u3051\u305a\u3001\u6570\u6642\u9593\u304f\u3089\u3044\u300c\u3042\u30fc\u3067\u3082\u306a\u3044\u3001\u3053\u30fc\u3067\u3082\u306a\u3044\u300d\u3068\u56db\u82e6\u516b\u82e6\u3057\u3066\u3044\u307e\u3057\u305f\u3002<\/p>\n\n\n\n<p>\u305d\u3057\u3066\u3001\u6700\u521d\u306f\u81ea\u4f5c\u306eStack\u30af\u30e9\u30b9\u3092\u4f7f\u3063\u3066\u3044\u307e\u3057\u305f\uff08Kotlin\u7248\u306eArrayList\u307f\u305f\u3044\u306a\u5b58\u5728\u3092\u77e5\u3089\u306a\u304b\u3063\u305f\uff09\u304c\u3001\u56db\u82e6\u516b\u82e6\u3057\u3066\u3055\u3089\u306b\u30b0\u30b0\u3063\u305f\u3068\u3053\u308d\u300cArrayDeque\u300d\u3068\u3044\u3046\u30e9\u30a4\u30d6\u30e9\u30ea\u306b\u7d44\u307f\u8fbc\u307e\u308c\u305f\u4fbf\u5229\u306a\u30af\u30e9\u30b9\u306e\u5b58\u5728\u3092\u77e5\u308a\u307e\u3057\u305f\u3002<\/p>\n\n\n\n<p>\u307e\u305fFIFO\u30a2\u30af\u30bb\u30b9\u3092\u3057\u3066\u3057\u307e\u3044\u3001\u52dd\u624b\u306b\u8ff7\u8def\u306e\u4e2d\u306b\u8ff7\u3044\u8fbc\u3093\u3067\u3044\u307e\u3057\u305f\u3002LIFO\u30a2\u30af\u30bb\u30b9\u304c\u5fc5\u8981\u3067\u3057\u305f\u3002<\/p>\n\n\n\n<div class=\"ystdtb-box is-box-style--label-out\" style=\"--ystdtb-box-border-width:1px;--ystdtb-box-label-font-size:0.9em\"><div class=\"ystdtb-box__label is-label-normal\"><div class=\"ystdtb-box__label-contents\"><span class=\"ystdtb-box__label-text\">\u30b3\u30e9\u30e0\uff1aFIFO\u3068LIFO<\/span><\/div><\/div><div class=\"ystdtb-box__inner-container show-default-border\" style=\"border-style:solid\" data-ys-ie-styles=\"{&quot;border-width&quot;:&quot;1px&quot;}\"><div class=\"ystdtb-box__content\" data-ys-ie-styles=\"{&quot;border-width&quot;:&quot;1px&quot;}\">\n<p>FIFO\u30a2\u30af\u30bb\u30b9\u306f\u3001\u914d\u5217\u306e\u300c\u3055\u3044\u3054\u300d\u306b\u30c7\u30fc\u30bf\u3092\u8ffd\u52a0\u3057\u3066\u3044\u304d\u3001\u914d\u5217\u306e\u300c\u3055\u3044\u3057\u3087\u300d\u304b\u3089\u30c7\u30fc\u30bf\u3092\u53d6\u308a\u51fa\u3059\u30a2\u30af\u30bb\u30b9\u65b9\u6cd5\u3067\u3059\u3002<\/p>\n\n\n\n<p>LIFO\u30a2\u30af\u30bb\u30b9\u306f\u3001\u914d\u5217\u306e\u300c\u3055\u3044\u3054\u300d\u306b\u30c7\u30fc\u30bf\u3092\u8ffd\u52a0\u3057\u3066\u3044\u304d\u3001\u914d\u5217\u306e\u300c\u3055\u3044\u3054\u300d\u304b\u3089\u30c7\u30fc\u30bf\u3092\u53d6\u308a\u51fa\u3059\u30a2\u30af\u30bb\u30b9\u65b9\u6cd5\u3067\u3059\u3002<\/p>\n<\/div><\/div><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">\u30b5\u30f3\u30d7\u30eb\u30b3\u30fc\u30c9<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"kotlin\" class=\"language-kotlin\">fun main() {\n\n    val N = readLine()!!.toInt()\n    val porland = readLine()!!.split(\" \")\n    val stack = ArrayDeque&lt;Int&gt;()\n\n    for(i in 1..N){\n        val c = porland[i-1]\n        if(c==\"+\" || c==\"-\"){\n            val v1 = stack.removeLast()\n            val v2 = stack.removeLast()\n            if(c==\"+\"){\n                stack.add(v1+v2)\n            } else {\n                stack.add(v2-v1)\n            }\n        } else {\n            stack.add(c.toInt())\n        }\n    }\n\n    println(stack.removeLast())\n}<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">ArrayDeque\u306e\u7c21\u5358\u306a\u4f7f\u3044\u65b9<\/h2>\n\n\n\n<ul class=\"wp-block-list\"><li>\u521d\u671f\u5316<br>val ary = ArrayDeque&lt;\u578b&gt;()<\/li><li>\u6700\u5f8c\u306b\u8ffd\u52a0<br>ary.add(v)<\/li><li>\u6700\u521d\u304b\u3089\u53d6\u308a\u51fa\u3059\uff08\u53d6\u308a\u3060\u3057\u305f\u30c7\u30fc\u30bf\u306f\u6d88\u3048\u307e\u3059\uff09<br>ary.removeFirst()<\/li><li>\u6700\u5f8c\u304b\u3089\u53d6\u308a\u51fa\u3059\uff08\u53d6\u308a\u3060\u3057\u305f\u30c7\u30fc\u30bf\u306f\u6d88\u3048\u307e\u3059\uff09<br>ary.removeLast()<\/li><\/ul>\n\n\n\n<p>\u53c2\u8003\u306b\u3057\u305f\u30b5\u30a4\u30c8\u306f\u3053\u3061\u3089\u3002<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-rich is-provider-\u57cb\u3081\u8fbc\u307f\u30cf\u30f3\u30c9\u30e9\u30fc wp-block-embed-\u57cb\u3081\u8fbc\u307f\u30cf\u30f3\u30c9\u30e9\u30fc\"><div class=\"wp-block-embed__wrapper\">\n\t\t<div class=\"ystdb-card is-horizon\" >\n\t\t\t<div class=\"ystdb-card__container is-horizon has-image-align-\">\n\t\t\t\t\t\t\t\t\t<figure class=\"ystdb-card__image is-fit is-size--normal\">\n\t\t\t\t\t\t<img decoding=\"async\" src=\"https:\/\/res.cloudinary.com\/zenn\/image\/upload\/s--EPp5yA-9--\/c_fit%2Cg_north_west%2Cl_text:notosansjp-medium.otf_55:ArrayDeque%25E3%2582%2592%25E4%25BD%25BF%25E3%2581%25A3%25E3%2581%25A6Kotlin%25E3%2581%25A7Queue%25E3%2582%2584Stack%25E3%2582%2592%25E6%2589%25B1%25E3%2581%2586%2Cw_1010%2Cx_90%2Cy_100\/g_south_west%2Cl_text:notosansjp-medium.otf_37:kenken%2Cx_203%2Cy_121\/g_south_west%2Ch_90%2Cl_fetch:aHR0cHM6Ly9zdGF0aWMuemVubi5zdHVkaW8vdXNlci11cGxvYWQvYXZhdGFyL2I5ZGE0YTdiMTcuanBlZw==%2Cr_max%2Cw_90%2Cx_87%2Cy_95\/v1627283836\/default\/og-base-w1200-v2.png?_a=BACAGSGT\" alt=\"\">\t\t\t\t\t<\/figure>\n\t\t\t\t\t\t\t\t<div class=\"ystdb-card__text\">\n\t\t\t\t\t<div class=\"ystdb-card__title\">\n\t\t\t\t\t\t<a class=\"ystdb-card__link\" href=\"https:\/\/zenn.dev\/tkhs0604\/articles\/87f2a0f043c8ab\">ArrayDeque\u3092\u4f7f\u3063\u3066Kotlin\u3067Queue\u3084Stack\u3092\u6271\u3046<\/a>\n\t\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<div class=\"ystdb-card__domain\">zenn.dev<\/div>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t<\/div>\n\t\t\n<\/div><\/figure>\n\n\n\n<p>\u30aa\u30d5\u30a3\u30b7\u30e3\u30eb\u30b5\u30a4\u30c8\u306f\u3053\u3061\u3089\uff08\u60c5\u5831\u91cf\u304a\u304a\u3044\u3067\u3059\uff09<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-rich is-provider-\u57cb\u3081\u8fbc\u307f\u30cf\u30f3\u30c9\u30e9\u30fc wp-block-embed-\u57cb\u3081\u8fbc\u307f\u30cf\u30f3\u30c9\u30e9\u30fc\"><div class=\"wp-block-embed__wrapper\">\n<a class=\"ystdb-card__text-link\" href=\"https:\/\/kotlinlang.org\/api\/latest\/jvm\/stdlib\/kotlin.collections\/-array-deque\/\" >https:\/\/kotlinlang.org\/api\/latest\/jvm\/stdlib\/kotlin.collections\/-array-deque\/<\/a>\n<\/div><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u307e\u3068\u3081<\/h2>\n\n\n\n<p>Kotlin\u3067\u914d\u5217\u64cd\u4f5c\u3092\u3089\u304f\u306b\u3057\u305f\u3044\u3068\u304d\u306f\u3001ArrayDeque\u30af\u30e9\u30b9\u3092\u5229\u7528\u3059\u308b\u306e\u304c\u3088\u3055\u305d\u3046\u3002<\/p>\n\n\n\n<p>\u305d\u308c\u3067\u306f\u307e\u305f<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Kotlin\u3067Queue\u3084Stack\u51e6\u7406\u306b\u4f7f\u3048\u308b\u300cArrayDeque\u300dAPI\u306b\u3064\u3044\u3066\u66f8\u304d\u307e\u3057\u305f\u3002<\/p>\n","protected":false},"author":1,"featured_media":2933,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[305,304,306],"class_list":{"0":"post-2887","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-develop","8":"tag-kotlin","9":"tag-paiza","10":"tag-306"},"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/bunktiruu.com\/index.php?rest_route=\/wp\/v2\/posts\/2887","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/bunktiruu.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/bunktiruu.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/bunktiruu.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/bunktiruu.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2887"}],"version-history":[{"count":7,"href":"https:\/\/bunktiruu.com\/index.php?rest_route=\/wp\/v2\/posts\/2887\/revisions"}],"predecessor-version":[{"id":3064,"href":"https:\/\/bunktiruu.com\/index.php?rest_route=\/wp\/v2\/posts\/2887\/revisions\/3064"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/bunktiruu.com\/index.php?rest_route=\/wp\/v2\/media\/2933"}],"wp:attachment":[{"href":"https:\/\/bunktiruu.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2887"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/bunktiruu.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2887"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/bunktiruu.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2887"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}