\n \uc8fc\uc5b4\uc9c4 \uc815\uc218 n\uacfc n\uac1c\uc758 \uc815\uc218\ub85c \uc774\ub8e8\uc5b4\uc9c4 \uc218\uc5f4\uc774 \uc788\uc2b5\ub2c8\ub2e4. \ub2f9\uc2e0\uc758 \uc784\ubb34\ub294 \uc2a4\ud0dd\uc744 \uc774\uc6a9\ud558\uc5ec
\n \uc8fc\uc5b4\uc9c4 \uc218\uc5f4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\ub294 \ubc29\ubc95\uc744 \uad6c\ud604\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \uc2a4\ud0dd\uc758 \ud2b9\uc131\uc778 LIFO(Last In, First Out)\ub97c \uc774\uc6a9\ud574 \uc218\uc5f4\uc744
\n \ucc98\ub9ac\ud574\uc57c \ud558\uba70, \uc2a4\ud0dd\uc5d0 \ub4e4\uc5b4\uac08 \ucd5c\ub300 \uac1c\uc218\ub294 n\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc218\uc5f4\uc744 \uc815\ub82c\ud558\ub294 \uacfc\uc815\uc5d0\uc11c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 \uc2a4\ud0dd \uc5f0\uc0b0\uc758 \uacfc\uc815(\ud478\uc2dc, \ud31d)\uc744 \ucd9c\ub825\ud569\ub2c8\ub2e4.
\n \uc2a4\ud0dd\uc73c\ub85c \uc218\uc5f4\uc744 \uc815\ub82c\ud560 \uc218 \uc5c6\uc73c\uba74 “NO”\ub97c \ucd9c\ub825\ud574\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n
\n 5\n 4 3 6 8 5\n <\/pre>\n\uc608\uc81c \ucd9c\ub825<\/h2>\n
\n PUSH 4\n PUSH 3\n POP 3\n PUSH 6\n POP 6\n PUSH 5\n POP 5\n POP 4\n <\/pre>\n\ubb38\uc81c \ud480\uc774<\/h2>\n
\n \uc774 \ubb38\uc81c\ub294 \uc2a4\ud0dd\uc744 \ud65c\uc6a9\ud558\uc5ec \uc785\ub825\ub41c \uc218\uc5f4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\ub294 \ubc29\ubc95\uc744 \uc694\uad6c\ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4.
\n \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ub2e4\uc74c\uc758 \ub2e8\uacc4\ub85c \uc811\uadfc\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n\uc54c\uace0\ub9ac\uc998 \uc124\uacc4<\/h3>\n
\n 1. **\uc785\ub825 \ucc98\ub9ac**: \uc815\uc218 n\uacfc \uc218\uc5f4\uc744 \uc785\ub825\uc73c\ub85c \ubc1b\uc2b5\ub2c8\ub2e4.
\n 2. **\uc2a4\ud0dd \ubc0f \ucd9c\ub825 \ub9ac\uc2a4\ud2b8 \ucd08\uae30\ud654**: \uc218\uc5f4\uc744 \uc800\uc7a5\ud560 \ub9ac\uc2a4\ud2b8, \uc2a4\ud0dd\uc744 \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.
\n 3. **\ud0c0\uac9f \uac12 \ucd08\uae30\ud654**: \ud604\uc7ac \uc624\ub984\ucc28\uc21c\uc5d0\uc11c \ub098\uc640\uc57c \ud560 \ub2e4\uc74c \ud0c0\uac9f \uac12\uc744 1\ub85c \uc124\uc815\ud569\ub2c8\ub2e4.
\n 4. **\uc218\uc5f4 \uc21c\ud68c**: \uc785\ub825\ub41c \uc218\uc5f4\uc744 \uc21c\ud68c\ud558\uba70,
\n – \ub9cc\uc57d \ud604\uc7ac \uc218\uac00 \ud0c0\uac9f \uac12\uacfc \uac19\uc73c\uba74 \ud31d \uc5f0\uc0b0\uc744 \uc218\ud589\ud569\ub2c8\ub2e4.
\n – \ud0c0\uac9f \uac12\uacfc \ub2e4\ub974\uba74 \uc2a4\ud0dd\uc5d0 \ud478\uc2dc\ud569\ub2c8\ub2e4.
\n 5. **\uc2a4\ud0dd \ube44\uc6b0\uae30**: \uc2a4\ud0dd\uc5d0 \uac12\uc774 \ub0a8\uc544\uc788\ub2e4\uba74, \uc774\ub97c \ud31d\ud558\uc5ec \ucd9c\ub825\ud569\ub2c8\ub2e4.
\n 6. **\ucd9c\ub825**: \ucd5c\uc885\uc801\uc73c\ub85c \uc815\ub82c\ub41c \uc218\uc5f4\uc744 \ubcf4\uc5ec\uc8fc\uac70\ub098 “NO”\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.\n <\/p>\n\ucf54\ub529 \uad6c\ud604<\/h3>\n
\uc704\uc758 \uc54c\uace0\ub9ac\uc998\uc744 \ucf54\ud2c0\ub9b0\uc73c\ub85c \uad6c\ud604\ud558\uba74 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n
\nfun main() {\n val n = readLine()!!.toInt()\n val sequence = readLine()!!.split(\" \").map { it.toInt() }\n val stack = mutableListOf()\n val output = mutableListOf ()\n var current = 1\n var index = 0\n\n while (current <= n) {\n while (index < n && (stack.isEmpty() || stack.last() != current)) {\n stack.add(sequence[index++])\n output.add(\"PUSH ${stack.last()}\")\n }\n if (stack.isNotEmpty() && stack.last() == current) {\n stack.removeAt(stack.size - 1)\n output.add(\"POP $current\")\n } else {\n println(\"NO\")\n return\n }\n current++\n }\n\n output.forEach { println(it) }\n}\n<\/string><\/int><\/code><\/pre>\n \uc8fc\uc694 \uace0\ub824 \uc0ac\ud56d<\/h3>\n
\n \uc774 \ubb38\uc81c\ub97c \ud478\ub294 \ub370\uc5d0 \uba87 \uac00\uc9c0 \uc911\uc694\ud55c \uace0\ub824 \uc0ac\ud56d\uc774 \uc788\uc2b5\ub2c8\ub2e4. \uc6b0\uc120 \uc2a4\ud0dd\uc758 \uac1c\ub150\uc744 \uc774\ud574\ud558\uace0
\n \uc774\ub97c \ucf54\ub4dc\ub85c \uad6c\ud604\ud574\uc57c \ud558\uba70, \ud2b9\uc815 \uc0c1\ud669\uc5d0\uc11c \uc2a4\ud0dd\uc744 \uc798 \ud65c\uc6a9\ud574\uc57c \ud569\ub2c8\ub2e4. \ub610\ud55c,
\n \uc785\ub825\ub41c \uc218\uac00 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ub418\uc5b4\uc57c \ud558\uae30 \ub54c\ubb38\uc5d0 \uc774\ub97c \ubcf4\uc7a5\ud560 \uc218 \uc788\ub294 \ub85c\uc9c1\uc774 \ud544\uc694\ud569\ub2c8\ub2e4.
\n \uc2a4\ud0dd\uc758 \ucd5c\ub300 \ud06c\uae30\ub294 n\uc774\ubbc0\ub85c O(n) \uacf5\uac04 \ubcf5\uc7a1\ub3c4\uac00 \ud5c8\uc6a9\ub429\ub2c8\ub2e4.\n <\/p>\n\uacb0\ub860<\/h2>\n
\n \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc2a4\ud0dd\uc744 \ud65c\uc6a9\ud558\uc5ec \uc624\ub984\ucc28\uc21c \uc218\uc5f4\uc744 \ub9cc\ub4dc\ub294 \ubb38\uc81c\ub97c \ub2e4\ub918\uc2b5\ub2c8\ub2e4. \uae30\ubcf8\uc801\uc778 \uc2a4\ud0dd
\n \ub3d9\uc791\uc744 \uc774\ud574\ud558\uace0 \ud65c\uc6a9\ud558\ub294 \ubc29\ubc95\uc744 \uc2e4\uc81c \ucf54\ub4dc \uad6c\ud604\uc744 \ud1b5\ud574 \ud655\uc778\ud560 \uc218 \uc788\uc5c8\uc2b5\ub2c8\ub2e4. \uc2a4\ud0dd\uc774\ub77c\ub294 \uc790\ub8cc\uad6c\uc870\ub294 \ub9ce\uc740 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc5d0\uc11c
\n \ub2e4\ub8e8\uc5b4\uc9c0\ubbc0\ub85c, \uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc2a4\ud0dd\uc758 \ud65c\uc6a9\ubc95\uc744 \uc775\ud600\ubcf4\uae38 \ubc14\ub78d\ub2c8\ub2e4.\n <\/p>\n<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"