\uc8fc\uc5b4\uc9c4 \uc218\uc5f4 \uc608\ub97c \ub4e4\uc5b4, \uc785\ub825 \uc218\uc5f4\uc774 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ub41c \uc218\uc5f4\uc744 \ucd9c\ub825\ud558\uc2dc\uc624. \uc218\uc5f4\uc758 \uc6d0\uc18c\ub4e4\uc740 \uc2a4\ud0dd\uc774 pop\ub418\ub294 \uc21c\uc11c\ub300\ub85c \ub098\uc5f4\ub418\uc5b4\uc57c \ud558\uba70, \uac01 \uc6d0\uc18c\ub294 \ud55c \uc904\uc5d0 \ud558\ub098\uc529 \ucd9c\ub825\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc2a4\ud0dd\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc22b\uc790\ub97c \uc815\ub82c\ud558\ub294 \uacfc\uc815\uc744 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc2a4\ud0dd\uc740 LIFO(\ud6c4\uc785\uc120\ucd9c) \uad6c\uc870\ub85c, \uac00\uc7a5 \ucd5c\uadfc\uc5d0 \ub4e4\uc5b4\uc628 \ub370\uc774\ud130\uac00 \uac00\uc7a5 \uba3c\uc800 \ub098\uac00\ub294 \uad6c\uc870\uc785\ub2c8\ub2e4. \uc774 \ud2b9\uc131\uc744 \ud65c\uc6a9\ud558\uc5ec, \uc6b0\ub9ac\ub294 \uc8fc\uc5b4\uc9c4 \uc218\uc5f4\uc5d0\uc11c \uc22b\uc790\ub97c \uc870\uc791\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n \ub2e4\uc74c\uc740 \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc2a4\uc704\ud504\ud2b8 \ucf54\ub4dc\uc785\ub2c8\ub2e4:<\/p>\n \uc704\uc758 \uc2a4\uc704\ud504\ud2b8 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ubc29\uc2dd\uc73c\ub85c \uad6c\ud604\ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n \uc785\ub825\ub41c \uc218\uc5f4\uc744 \uc21c\ud68c\ud558\uba70 \uac01 \uc6d0\uc18c \ucd5c\uc885\uc801\uc73c\ub85c \uc704 \uc54c\uace0\ub9ac\uc998\uc5d0\uc11c \uc911\uc694\ud55c \uc810\uc740 \uc2a4\ud0dd\uc744 \uc774\uc6a9\ud55c \uc624\ub984\ucc28\uc21c \uc218\uc5f4 \ub9cc\ub4e4\uae30 \ubb38\uc81c\ub294 \uae30\ubcf8\uc801\uc778 \uc2a4\ud0dd \uad6c\uc870\uc758 \uc774\ub860\uc744 \uc774\ud574\ud558\ub294 \ub370 \ub9e4\uc6b0 \uc720\uc6a9\ud569\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc744 \ud1b5\ud574 \uc2a4\ud0dd\uc758 LIFO \uad6c\uc870\ub97c \ud65c\uc6a9\ud558\ub294 \ubc29\ubc95\uacfc \uc22b\uc790\ub97c \uc870\uc791\ud558\ub294 \uae30\ubc95\uc744 \uc775\ud790 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \ucd9c\uc81c\ub420 \uc218 \uc788\ub294 \ub2e4\uc591\ud55c \ubb38\uc81c \uc720\ud615\uc5d0 \ub300\ube44\ud558\uae30 \uc704\ud574 \uc2a4\ud0dd\uc744 \ud65c\uc6a9\ud55c \ub2e4\uc591\ud55c \uc608\uc81c\ub97c \uc5f0\uc2b5\ud574\ubcf4\uc2dc\uae30 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"seq<\/code>\uc5d0\uc11c \uc624\ub984\ucc28\uc21c \uc218\uc5f4\uc744 \ub9cc\ub4e4\uae30 \uc704\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud558\uc2dc\uc624. \uc218\uc5f4\uc740 \uc815\uc218\ub85c \uc774\ub8e8\uc5b4\uc838 \uc788\uc73c\uba70, \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ub41c \uc218\uc5f4\uc744 \uc5bb\uae30 \uc704\ud574 \uc2a4\ud0dd\uc744 \uc0ac\uc6a9\ud558\ub294 \ubc29\ubc95\uc744 \ubcf4\uc5ec\uc8fc\uc2ed\uc2dc\uc624. \uc774\ub54c \uc218\uc5f4\uc758 \uc6d0\uc18c\ub97c \uc2a4\ud0dd\uc5d0 push\ud558\uace0 pop\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c\ub9cc \uc870\uc791\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n[3, 2, 4, 1, 5]<\/code>\uc778 \uacbd\uc6b0, \uc774\ub97c \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\uae30 \uc704\ud574 \uc2a4\ud0dd\uc744 \uc5b4\ub5a4 \uc2dd\uc73c\ub85c \uc0ac\uc6a9\ud574\uc57c \ud560\uae4c\uc694? \uc774\ub7ec\ud55c \uc218\uc5f4\uc744 \uc2a4\ud0dd\uc744 \ud1b5\ud574 \ud544\uc694\ud55c \uc21c\uc11c\ub300\ub85c \ucd9c\ub825\ud558\ub3c4\ub85d \ub9cc\ub4dc\uc138\uc694.<\/p>\n\uc785\ub825 \ud615\uc2dd<\/h2>\n
\n
n<\/code>\uc774 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4. (1 \u2264 n<\/code> \u2264 1000)<\/li>\na1<\/sub>, a2<\/sub>, ..., an<\/sub><\/code>\uc774 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4. (1 \u2264 ai<\/sub><\/code> \u2264 1000)<\/li>\n<\/ul>\n\ucd9c\ub825 \ud615\uc2dd<\/h2>\n
\uc811\uadfc \ubc29\ubc95<\/h2>\n
\n
\uad6c\ud604<\/h2>\n
import Foundation\n\nfunc makeAscendingSequence(seq: [Int]) {\n var stack = [Int]()\n var output = [Int]()\n var current = 1\n let n = seq.count\n\n for number in seq {\n while current <= n {\n stack.append(current)\n current += 1\n }\n\n if stack.isEmpty || stack.last! != number {\n print(\"Impossible\") \/\/ \ubd88\uac00\ub2a5\ud55c \uacbd\uc6b0\n return\n }\n\n output.append(stack.removeLast())\n }\n\n \/\/ \uacb0\uacfc \ucd9c\ub825\n for num in output {\n print(num)\n }\n}\n\n\/\/ \ud14c\uc2a4\ud2b8\ucf00\uc774\uc2a4\nlet seq = [3, 2, 4, 1, 5]\nmakeAscendingSequence(seq: seq)<\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
1. \ubcc0\uc218 \ucd08\uae30\ud654<\/h3>\n
\n
stack<\/code>: \uc2a4\ud0dd\uc758 \uc5ed\ud560\uc744 \ud560 \ubc30\uc5f4\uc785\ub2c8\ub2e4.<\/li>\noutput<\/code>: \ucd5c\uc885 \uc624\ub984\ucc28\uc21c \uc218\uc5f4\uc744 \uc800\uc7a5\ud560 \ubc30\uc5f4\uc785\ub2c8\ub2e4.<\/li>\ncurrent<\/code>: \ud604\uc7ac \uc2a4\ud0dd\uc5d0 \ucd94\uac00\ud574\uc57c \ud560 \uc22b\uc790\ub97c \ub098\ud0c0\ub0c5\ub2c8\ub2e4.<\/li>\n<\/ul>\n2. \uc218\uc5f4 \uc21c\ud68c<\/h3>\n
number<\/code>\uc5d0 \ub300\ud574 \ub2e4\uc74c\uc758 \uc791\uc5c5\uc744 \uc218\ud589\ud569\ub2c8\ub2e4:<\/p>\n\n
current<\/code>\ubcf4\ub2e4 n<\/code>\uc774\ud558\uc778 \ub3d9\uc548, stack<\/code>\uc5d0 current<\/code>\ub97c push\ud569\ub2c8\ub2e4. \uadf8\ub9ac\uace0 current<\/code>\ub97c 1\uc529 \uc99d\uac00\uc2dc\ud0b5\ub2c8\ub2e4.<\/li>\nnumber<\/code>\uc640 \uac19\uc9c0 \uc54a\uc744 \uacbd\uc6b0, “Impossible”\uc744 \ucd9c\ub825\ud558\uace0 \uc885\ub8cc\ud569\ub2c8\ub2e4.<\/li>\noutput<\/code> \ubc30\uc5f4\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n3. \uacb0\uacfc \ucd9c\ub825<\/h3>\n
output<\/code> \ubc30\uc5f4\uc5d0 \uc800\uc7a5\ub41c \ubaa8\ub4e0 \uc218\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/p>\n\uc608\uc678 \ucc98\ub9ac<\/h2>\n
stack<\/code>\uac00 \ube44\uc5b4\uc788\uac70\ub098 stack\uc758 top \uc6d0\uc18c\uac00 \ud604\uc7ac \ud0d0\uc0c9\ud558\uace0 \uc788\ub294 number<\/code>\uc640 \ub2e4\ub97c \uacbd\uc6b0\uc5d0 \ub300\ud55c \ucc98\ub9ac\uac00 \ud544\uc694\ud558\ub2e4\ub294 \uc810\uc785\ub2c8\ub2e4. \uc774\ub54c\ub294 \uc815\ub82c\uc774 \ubd88\uac00\ub2a5\ud558\ubbc0\ub85c “Impossible” \uba54\uc2dc\uc9c0\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/p>\n\uacb0\ub860<\/h2>\n
\ucd94\uac00 \uc5f0\uc2b5 \ubb38\uc81c<\/h2>\n
\n