\ud504\ub85c\uadf8\ub798\ubc0d \ubc0f \uc54c\uace0\ub9ac\uc998 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \ube48\ubc88\ud558\uac8c \ub4f1\uc7a5\ud558\ub294 \ubb38\uc81c \uc911 \ud558\ub098\ub294 ‘\uc624\ud070\uc218’ \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uacfc \ub370\uc774\ud130 \uad6c\uc870\uc5d0 \ub300\ud55c \uc774\ud574\ub97c \uc694\uad6c\ud558\uba70, \ub2e4\uc591\ud55c \uc2e4\uc81c \ud504\ub85c\uadf8\ub798\ubc0d \uc0c1\ud669\uc5d0\uc11c\ub3c4 \ub9e4\uc6b0 \uc720\uc6a9\ud558\uac8c \uc801\uc6a9\ub420 \uc218 \uc788\ub294 \uac1c\ub150\uc785\ub2c8\ub2e4.<\/p>\n
\ubb38\uc81c:<\/strong> \uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4\uc5d0\uc11c \uac01 \uc22b\uc790\uc5d0 \ub300\ud574 \uadf8 \uc22b\uc790\ubcf4\ub2e4 \ud070 \uc218 \uc911\uc5d0\uc11c \uc790\uc2e0\ubcf4\ub2e4 \uc624\ub978\ucabd\uc5d0 \ub098\uc624\ub294 \uc218\ub97c \ucc3e\uace0, \uadf8 \uc218\ub97c \ucd9c\ub825\ud558\uc138\uc694. \ub9cc\uc57d \uc874\uc7ac\ud558\uc9c0 \uc54a\ub294\ub2e4\uba74 -1\uc744 \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/p>\n N\uac1c\uc758 \uc815\uc218\ub85c \uc774\ub8e8\uc5b4\uc9c4 \ubc30\uc5f4\uc744 \ucd9c\ub825\ud558\uc5ec \uac01 \uc22b\uc790\uc5d0 \ub300\ud55c \uc624\ud070\uc218\ub97c \ub098\ud0c0\ub0c5\ub2c8\ub2e4.<\/p>\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c \uc2a4\ud0dd(Stack) \uc790\ub8cc\uad6c\uc870\ub97c \ud65c\uc6a9\ud560 \uac83\uc785\ub2c8\ub2e4. \uc2a4\ud0dd\uc740 LIFO(Last In, First Out) \uad6c\uc870\ub85c, \uac00\uc7a5 \ub098\uc911\uc5d0 \ub4e4\uc5b4\uc628 \ub370\uc774\ud130\uac00 \uac00\uc7a5 \uba3c\uc800 \ub098\uac00\ub294 \ud2b9\uc131\uc744 \uac00\uc9c0\uace0 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \uad6c\uc870\ub97c \uc0ac\uc6a9\ud558\uc5ec \uac01 \uc694\uc18c\uc5d0 \ub300\ud574 \uc624\ud070\uc218\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \ucc3e\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n \uc704\uc758 \ucf54\ub4dc\ub294 \uc624\ud070\uc218\ub97c \ucc3e\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \ucf54\ud2c0\ub9b0\uc73c\ub85c \uad6c\ud604\ud55c \uac83\uc785\ub2c8\ub2e4. \uc8fc\uc694 \ubd80\ubd84\uc744 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \uacb0\uacfc \ubc30\uc5f4\uc740 \uc624\ud070\uc218\ub97c \uc800\uc7a5\ud558\uae30 \uc704\ud55c \ubc30\uc5f4\uc785\ub2c8\ub2e4. \uae30\ubcf8\uac12\uc73c\ub85c -1\ub85c \ucd08\uae30\ud654\ud569\ub2c8\ub2e4. \uc774\ub294 \uc624\ud070\uc218\uac00 \uc874\uc7ac\ud558\uc9c0 \uc54a\uc744 \uacbd\uc6b0\ub97c \ucc98\ub9ac\ud558\uae30 \uc704\ud568\uc785\ub2c8\ub2e4.<\/p>\n \uc2a4\ud0dd\uc758 \ucd5c\uc0c1\ub2e8 \uc778\ub371\uc2a4\uac00 \ud604\uc7ac \uc778\ub371\uc2a4 i\uac00 \uac00\ub9ac\ud0a4\ub294 \uac12\ubcf4\ub2e4 \uc791\uc740 \uacbd\uc6b0, \uadf8 \uc778\ub371\uc2a4\ub97c \uaebc\ub0b4\uace0 \ud574\ub2f9 \uc778\ub371\uc2a4\uc758 \uacb0\uacfc \ubc30\uc5f4\uc5d0 \ud604\uc7ac \uc22b\uc790\ub97c \ud560\ub2f9\ud569\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc744 \ud1b5\ud574 \uc624\ud070\uc218\ub97c \ucc3e\uc544\uac11\ub2c8\ub2e4.<\/p>\n \ubaa8\ub4e0 \uc22b\uc790\uc5d0 \ub300\ud574 \ud0d0\uc0c9 \ud6c4, \ucd5c\uc885 \uacb0\uacfc \ubc30\uc5f4\uc744 \ucd9c\ub825\ud569\ub2c8\ub2e4. \uacb0\uacfc\ub294 \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc758 \uac01 \uc218\uc5d0 \ub300\ud55c \uc624\ud070\uc218\uac00 \uc800\uc7a5\ub41c \uc0c1\ud0dc\ub85c \ucd9c\ub825\ub429\ub2c8\ub2e4.<\/p>\n \uc774 \ubc29\ubc95\uc758 \uc2dc\uac04\ubcf5\uc7a1\ub3c4\ub294 O(N)\uc785\ub2c8\ub2e4. \uac01 \uc694\uc18c\ub97c \uc2a4\ud0dd\uc5d0 \ud55c \ubc88\uc529 \ub123\uace0 \ube7c\uae30 \ub54c\ubb38\uc5d0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4. \ub610\ud55c, \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(N)\uc73c\ub85c \uc2a4\ud0dd\uacfc \uacb0\uacfc \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud558\ubbc0\ub85c \uc0ac\uc6a9\ub41c \uba54\ubaa8\ub9ac \uc591\uc774 \uc785\ub825 \ud06c\uae30\uc5d0 \ube44\ub840\ud569\ub2c8\ub2e4.<\/p>\n \uc624\ub298\uc740 \ucf54\ud2c0\ub9b0\uc744 \uc774\uc6a9\ud558\uc5ec \uc624\ud070\uc218\ub97c \uad6c\ud558\ub294 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \uc54c\uc544\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \ub370\uc774\ud130 \uad6c\uc870\uc640 \uc54c\uace0\ub9ac\uc998\uc758 \uc911\uc694\uc131\uc744 \ub290\ub07c\uc168\uae30\ub97c \ubc14\ub77c\uba70, \uc55e\uc73c\ub85c\ub3c4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc744 \ud0a4\uc6b0\uae30 \uc704\ud55c \uafb8\uc900\ud55c \uc5f0\uc2b5\uc744 \uc774\uc5b4\uac00\uc2dc\uae38 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"\uc785\ub825 \ud615\uc2dd<\/h3>\n
\n
\ucd9c\ub825 \ud615\uc2dd<\/h3>\n
\uc608\uc2dc<\/h2>\n
\uc785\ub825<\/h3>\n
\n 4\n 3 5 2 7\n <\/pre>\n
\ucd9c\ub825<\/h3>\n
\n 5 7 -1 -1\n <\/pre>\n
\ubb38\uc81c\ub97c \ud478\ub294 \ubc29\ubc95<\/h2>\n
\uc54c\uace0\ub9ac\uc998 \uc124\uba85<\/h3>\n
\n
\ucf54\ud2c0\ub9b0 \ucf54\ub4dc \uad6c\ud604<\/h3>\n
\nfun findNextGreater(nums: IntArray): IntArray {\n val result = IntArray(nums.size) { -1 } \/\/ \uacb0\uacfc \ubc30\uc5f4 \ucd08\uae30\ud654\n val stack = mutableListOf\ucf54\ub4dc \uc124\uba85<\/h2>\n
1. \uacb0\uacfc \ubc30\uc5f4 \ucd08\uae30\ud654<\/h3>\n
2. \uc2a4\ud0dd\uc744 \ud65c\uc6a9\ud55c \ud0d0\uc0c9<\/h3>\n
3. \ucd5c\uc885 \uacb0\uacfc \ucd9c\ub825<\/h3>\n
\uc131\ub2a5 \ubd84\uc11d<\/h2>\n
\ub9c8\ubb34\ub9ac<\/h2>\n