\ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc758 \ub2e4\uc74c \ud070 \uc218(\uc624\ud070\uc218)\ub97c \ucc3e\ub294 \ubb38\uc81c\ub294 \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \uc911 \ud558\ub098\uc785\ub2c8\ub2e4. \uc774 \uae00\uc5d0\uc11c\ub294 \uc624\ud070\uc218\ub97c \ucc3e\ub294 \ubb38\uc81c\ub97c \uc815\uc758\ud558\uace0, \uc774\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \ub2e4\uc591\ud55c \uc811\uadfc \ubc29\ubc95 \ubc0f \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc744 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4. \ub610\ud55c \uc790\ubc14\ub85c \uad6c\ud604 \ubc29\ubc95\uc744 \ub2e8\uacc4\ubcc4\ub85c \uc124\uba85\ud558\uba70, \uad6c\ud604 \ud6c4\uc5d0\ub294 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubc0f \uacf5\uac04 \ubcf5\uc7a1\ub3c4\uc5d0 \ub300\ud574\uc11c\ub3c4 \ub17c\uc758\ud560 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4\uc5d0\uc11c \uac01 \uc6d0\uc18c\uc5d0 \ub300\ud574 \uadf8 \uc6d0\uc18c\ubcf4\ub2e4 \ud070 \uc218 \uc911\uc5d0 \uac00\uc7a5 \uba3c\uc800 \ub098\uc624\ub294 \uc218\ub97c ‘\uc624\ud070\uc218’\ub77c\uace0 \uc815\uc758\ud569\ub2c8\ub2e4. \ub9cc\uc57d \uc624\ud070\uc218\uac00 \uc874\uc7ac\ud558\uc9c0 \uc54a\ub294 \uacbd\uc6b0 \ud574\ub2f9 \uc6d0\uc18c\uc5d0\ub294 -1\uc744 \ubc30\uce58\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n
\n\uc785\ub825: [2, 1, 3, 2, 5]\n\ucd9c\ub825: [3, 3, 5, 5, -1]\n<\/pre>\n\ubb38\uc81c \ubd84\uc11d<\/h2>\n
\uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc804\ud1b5\uc801\uc778 \ubc29\ubc95\uc740 \uc774\uc911 \ubc18\ubcf5\ubb38\uc744 \uc0ac\uc6a9\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \uc774 \ubc29\ubc95\uc740 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uac00 O(N^2)\uc73c\ub85c \ube44\ud6a8\uc728\uc801\uc785\ub2c8\ub2e4. \ub530\ub77c\uc11c \ub354 \ud6a8\uc728\uc801\uc778 \ubc29\ubc95\uc744 \ucc3e\uc544\uc57c \ud569\ub2c8\ub2e4.<\/p>\n
\ud6a8\uc728\uc801\uc778 \uc811\uadfc \ubc29\ubc95: \uc2a4\ud0dd\uc744 \ud65c\uc6a9\ud55c O(N) \ud574\ubc95<\/h2>\n
\uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc2a4\ud0dd \uc790\ub8cc\uad6c\uc870\ub97c \ud65c\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc544\ub798\ub294 \uc2a4\ud0dd\uc744 \uc0ac\uc6a9\ud55c \uc624\ud070\uc218 \uad6c\ud558\uae30 \uc54c\uace0\ub9ac\uc998\uc758 \uc8fc\uc694 \uc544\uc774\ub514\uc5b4\uc785\ub2c8\ub2e4:<\/p>\n
\uc54c\uace0\ub9ac\uc998 \uc124\uba85<\/h3>\n
\n
- \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc758 \uae38\uc774\ub9cc\ud07c \uacb0\uacfc \ubc30\uc5f4\uc744 \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.<\/li>\n
- \uc2a4\ud0dd\uc744 \ucd08\uae30\ud654\ud569\ub2c8\ub2e4. \uc2a4\ud0dd\uc5d0\ub294 \ubc30\uc5f4\uc758 \uc778\ub371\uc2a4\uac00 \uc800\uc7a5\ub429\ub2c8\ub2e4.<\/li>\n
- \ubc30\uc5f4\uc744 \uc67c\ucabd\uc5d0\uc11c \uc624\ub978\ucabd\uc73c\ub85c \uc21c\ud68c\ud569\ub2c8\ub2e4.<\/li>\n
- \uc2a4\ud0dd\uc758 \ucd5c\uc0c1\ub2e8\uc5d0 \uc788\ub294 \uac12(\uc778\ub371\uc2a4)\uc744 \ud655\uc778\ud569\ub2c8\ub2e4. \ud604\uc7ac \uc6d0\uc18c\uac00 \uadf8 \uc778\ub371\uc2a4\uc758 \uc6d0\uc18c\ubcf4\ub2e4 \ud074 \uacbd\uc6b0:<\/li>\n
\n
- \uc624\ud070\uc218\ub294 \ud604\uc7ac \uc6d0\uc18c\uc785\ub2c8\ub2e4.<\/li>\n
- \uacb0\uacfc \ubc30\uc5f4\uc5d0 \ud574\ub2f9 \uac12\uc744 \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/li>\n
- \uc2a4\ud0dd\uc5d0\uc11c \ud574\ub2f9 \uc778\ub371\uc2a4\ub97c Pop\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n
- \ud604\uc7ac \uc778\ub371\uc2a4\ub97c \uc2a4\ud0dd\uc5d0 Push\ud569\ub2c8\ub2e4.<\/li>\n
- \ubaa8\ub4e0 \uc6d0\uc18c\uc5d0 \ub300\ud574 \ubc18\ubcf5\uc774 \ub05d\ub098\uba74, \uc2a4\ud0dd\uc5d0 \ub0a8\uc544\uc788\ub294 \uc778\ub371\uc2a4\ub294 \uc624\ud070\uc218\uac00 \uc5c6\ub294 \uacbd\uc6b0\uc774\ubbc0\ub85c \uacb0\uacfc \ubc30\uc5f4\uc5d0 -1\uc744 \uc124\uc815\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
\uc790\ubc14 \uad6c\ud604<\/h2>\n
\uc774\uc81c \uc704 \uc54c\uace0\ub9ac\uc998\uc744 \uc790\ubc14\ub85c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\nimport java.util.Stack;\n\npublic class NextGreaterElement {\n public static int[] findNextGreaterElements(int[] nums) {\n int n = nums.length;\n int[] result = new int[n];\n Stackstack = new Stack<>();\n\n for (int i = 0; i < n; i++) {\n while (!stack.isEmpty() && nums[stack.peek()] < nums[i]) {\n result[stack.pop()] = nums[i];\n }\n stack.push(i);\n }\n\n \/\/ \uc2a4\ud0dd\uc5d0 \ub0a8\uc740 \uc778\ub371\uc2a4\ub294 \uc624\ud070\uc218\uac00 \uc5c6\ub294 \uacbd\uc6b0, -1\ub85c \uc124\uc815\n while (!stack.isEmpty()) {\n result[stack.pop()] = -1;\n }\n\n return result;\n }\n\n public static void main(String[] args) {\n int[] nums = {2, 1, 3, 2, 5};\n int[] result = findNextGreaterElements(nums);\n \n System.out.print(\"\uacb0\uacfc: [\");\n for (int i = 0; i < result.length; i++) {\n System.out.print(result[i]);\n if (i < result.length - 1) {\n System.out.print(\", \");\n }\n }\n System.out.println(\"]\");\n }\n}\n<\/integer><\/pre>\n \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uc640 \uacf5\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
\uc704\uc5d0\uc11c \uad6c\ud604\ud55c \uc54c\uace0\ub9ac\uc998\uc740 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 O(N)\uc785\ub2c8\ub2e4. \uac01 \uc6d0\uc18c\ub97c \ucd5c\ub300 \ud55c \ubc88\ub9cc \uc2a4\ud0dd\uc5d0 Push\ud558\uace0 Pop\ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 \uc2a4\ud0dd\uc744 \ucd5c\ub300 N\ub9cc\ud07c \uc0ac\uc6a9\ud560 \uc218 \uc788\uc73c\ubbc0\ub85c O(N)\uc785\ub2c8\ub2e4.<\/p>\n
\uacb0\ub860<\/h2>\n
\uc624\ud070\uc218\ub97c \ucc3e\ub294 \ubb38\uc81c\ub294 \uc2a4\ud0dd\uc744 \ud65c\uc6a9\ud558\uc5ec \ud6a8\uc728\uc801\uc73c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uc8fc\uc81c \uc911 \ud558\ub098\uc774\ubbc0\ub85c, \uc2a4\ud0dd\uc758 \uc0ac\uc6a9\ubc95 \ubc0f \ubb38\uc81c \ud574\uacb0 \ubc29\ubc95\uc744 \uc219\uc9c0\ud574\ub450\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4. \ub2e4\uc591\ud55c \uc608\uc81c\ub97c \ud1b5\ud574 \uc5f0\uc2b5\ud558\uc5ec \ubb38\uc81c \ud480\uc774 \ub2a5\ub825\uc744 \ud5a5\uc0c1\uc2dc\ud0a4\uc138\uc694.<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"