\ucf54\ub529\ud14c\uc2a4\ud2b8 \uc900\ube44\ub97c \uc704\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc744 \uac15\ud654\ud574\ubcf4\uc138\uc694.<\/p>\n<\/header>\n \n \uc8fc\uc5b4\uc9c4 \uc815\uc218 N\uc774 \uc788\uc744 \ub54c, N\uc744 \uad6c\uc131\ud558\ub294 \uac01\uac01\uc758 \uc790\ub9bf\uc218\ub97c \ub0b4\ub9bc\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\uc5ec \uc0c8\ub85c\uc6b4 \uc815\uc218\ub85c \ubc18\ud658\ud558\ub294 \ud568\uc218\ub97c \uc791\uc131\ud558\uc2ed\uc2dc\uc624.\n <\/p>\n \n N = 118372\n <\/p>\n \n 873211\n <\/p>\n<\/section>\n \n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc808\ucc28\uac00 \ud544\uc694\ud569\ub2c8\ub2e4.\n <\/p>\n \n \uc544\ub798\ub294 \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c C# \ucf54\ub4dc\uc785\ub2c8\ub2e4.\n <\/p>\n \n \uc704 \ucf54\ub4dc\uc5d0\uc11c \uc0ac\uc6a9\ub41c \uac01 \ub2e8\uacc4\uc5d0 \ub300\ud574 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n \n \n \n \ucd5c\uc885\uc801\uc73c\ub85c \n \uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(d log d)\uc785\ub2c8\ub2e4. \uc5ec\uae30\uc11c d\ub294 \uc785\ub825\ub41c \uc815\uc218\uc758 \uc790\ub9bf\uc218\uc785\ub2c8\ub2e4. \uc790\ub9bf\uc218\ub97c \uc815\ub82c\ud558\ub294 \ub370 \uac78\ub9ac\ub294 \uc2dc\uac04\uc740 O(d log d)\uc774\uace0, \uadf8 \uc678\uc758 \uc5f0\uc0b0\ub4e4\uc740 O(d)\uc785\ub2c8\ub2e4.\n <\/p>\n<\/section>\n \n \ubcf8 \uac15\uc88c\uc5d0\uc11c\ub294 \uc8fc\uc5b4\uc9c4 \uc815\uc218\ub97c \ub0b4\ub9bc\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uc558\uc2b5\ub2c8\ub2e4. C#\uc758 \uae30\ubcf8\uc801\uc778 \ubc30\uc5f4 \uc870\uc791\uacfc \ubb38\uc790\uc5f4 \ubcc0\ud658\uc744 \ud1b5\ud574 \uc774 \ubb38\uc81c\ub97c \ud6a8\uacfc\uc801\uc73c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\uc5c8\uc2b5\ub2c8\ub2e4. \uae30\ucd08\uc801\uc778 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc774\uc9c0\ub9cc, \ub2e4\uc591\ud55c \uc751\uc6a9 \ubb38\uc81c\ub85c \ubc1c\uc804\ub420 \uc218 \uc788\ub294 \ub9cc\ud07c \uc5f0\uc2b5\uc744 \ud1b5\ud574 \ub354 \ub9ce\uc740 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4.\n <\/p>\n<\/section>\n\ubb38\uc81c \uc124\uba85<\/h2>\n
\uc785\ub825 \uc870\uac74<\/h3>\n
\n
\ucd9c\ub825 \uc870\uac74<\/h3>\n
\n
\uc608\uc81c<\/h2>\n
\uc785\ub825 \uc608\uc2dc<\/h3>\n
\ucd9c\ub825 \uc608\uc2dc<\/h3>\n
\ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\n
C# \ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n
\n using System;\n using System.Linq;\n\n public class Program\n {\n public static void Main(string[] args)\n {\n int N = 118372;\n Console.WriteLine(SortDigitsDescending(N));\n }\n\n public static int SortDigitsDescending(int n)\n {\n \/\/ \uc815\uc218\ub97c \ubb38\uc790\uc5f4\ub85c \ubcc0\ud658\n var digits = n.ToString().ToCharArray();\n\n \/\/ \ubb38\uc790\uc5f4\uc744 \ub0b4\ub9bc\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\n Array.Sort(digits);\n Array.Reverse(digits);\n\n \/\/ \uc815\ub82c\ub41c \ubb38\uc790\uc5f4\uc744 \ub2e4\uc2dc \uc815\uc218\ub85c \ubcc0\ud658\n return int.Parse(new string(digits));\n }\n }\n <\/code>\n <\/pre>\n<\/section>\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
1. \uc815\uc218\ub97c \ubb38\uc790\uc5f4\ub85c \ubcc0\ud658<\/h3>\n
n.ToString().ToCharArray()<\/code>\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc815\uc218\ub97c \ubb38\uc790\uc5f4\ub85c \ubcc0\ud658\ud569\ub2c8\ub2e4. \uc774\ud6c4 ToCharArray()<\/code> \uba54\uc18c\ub4dc\ub97c \ud1b5\ud574 \uac01 \uc790\ub9bf\uc218\ub97c \ubb38\uc790 \ubc30\uc5f4\ub85c \ubcc0\ud658\ud569\ub2c8\ub2e4.\n <\/p>\n2. \uc790\ub9bf\uc218 \uc815\ub82c<\/h3>\n
Array.Sort(digits)<\/code>\ub97c \ud638\ucd9c\ud558\uc5ec \uc790\ub9bf\uc218\ub97c \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud569\ub2c8\ub2e4. \uc774\ud6c4 Array.Reverse(digits)<\/code>\ub97c \ud638\ucd9c\ud558\uc5ec \ub0b4\ub9bc\ucc28\uc21c\uc73c\ub85c \ubcc0\uacbd\ud569\ub2c8\ub2e4.\n <\/p>\n3. \uc815\uc218\ub85c \ubcc0\ud658<\/h3>\n
new string(digits)<\/code>\ub97c \ud1b5\ud574 \ubb38\uc790 \ubc30\uc5f4\uc744 \ubb38\uc790\uc5f4\ub85c \ubcc0\ud658\ud55c \ub2e4\uc74c, int.Parse<\/code>\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc815\uc218\ub85c \ubcc0\ud658\ud569\ub2c8\ub2e4.\n <\/p>\n<\/section>\n\uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
\uacb0\ub860<\/h2>\n