\n \ubcf8 \uac15\uc88c\uc5d0\uc11c\ub294 C#\uc744 \uc774\uc6a9\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \uae4a\uc774 \uc788\uac8c \ub2e4\ub8e8\uace0\uc790 \ud569\ub2c8\ub2e4. \uba3c\uc800, “\ube14\ub8e8\ub808\uc774 \ub9cc\ub4e4\uae30”\ub77c\ub294
\n \ubb38\uc81c\ub97c \uc18c\uac1c\ud558\uace0, \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ud544\uc694\ud55c \uc54c\uace0\ub9ac\uc998\uc801 \uc811\uadfc \ubc29\ubc95\uacfc C# \ucf54\ub4dc\ub97c \ud1b5\ud574 \uadf8
\n \ud574\uacb0 \uacfc\uc815\uc744 \uc0c1\uc138\ud788 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n<\/div>\n
\n ‘\ube14\ub8e8\ub808\uc774 \ub9cc\ub4e4\uae30’ \ubb38\uc81c\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc870\uac74\uc744 \uac16\uc2b5\ub2c8\ub2e4. \uc5ec\ub7ec \uac1c\uc758 \uc601\ud654 \uc81c\ubaa9\uc774 \uc8fc\uc5b4\uc9c0\uba70, \uc5ec\ub7ec\ubd84\uc740
\n \ubaa8\ub4e0 \uc601\ud654\ub97c \ube14\ub8e8\ub808\uc774 \ub514\uc2a4\ud06c\uc5d0 \ub2f4\uae30 \uc704\ud55c \ucd5c\uc18c \uac1c\uc218\uc758 \ub514\uc2a4\ud06c\ub97c \ub9cc\ub4dc\ub294 \uac83\uc774 \ubaa9\ud45c\uc785\ub2c8\ub2e4. \uac01
\n \uc601\ud654\uc5d0\ub294 \ud2b9\uc815\ud55c \uae38\uc774\uc758 \uc7ac\uc0dd \uc2dc\uac04\uc774 \uc8fc\uc5b4\uc9c0\uba70, \uac01 \ub514\uc2a4\ud06c\uc758 \uc6a9\ub7c9\uc5d0\ub294 \uc81c\ud55c\uc774 \uc788\uc2b5\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4
\n \uc870\uac74\uc5d0 \ub530\ub77c \uc601\ud654\ub4e4\uc744 \ubc30\uce58\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc744 \ucc3e\ub294 \uac83\uc774 \uc774 \ubb38\uc81c\uc758 \ud575\uc2ec\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \ud544\uc694\ud55c \ucd5c\uc18c \ub514\uc2a4\ud06c \uac1c\uc218\ub97c \ucd9c\ub825\ud574\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n<\/div>\n
\n \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \uc601\ud654 \ubaa9\ub85d\uc744 \uc801\uc808\ud788 \ubd84\ubc30\ud558\uc5ec \ub514\uc2a4\ud06c\uc758 \uc6a9\ub7c9\uc744 \ucd5c\ub300\ud55c \ud6a8\uc728\uc801\uc73c\ub85c
\n \ud65c\uc6a9\ud574\uc57c \ud569\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uac04\ub2e8\ud55c \ud0d0\uc0c9\uacfc \uc870\uac74\ubb38\uc744 \ud1b5\ud55c \ub85c\uc9c1\uc73c\ub85c \uc811\uadfc\ud560 \uc218 \uc788\uc73c\uba70,
\n \ubc31\ud2b8\ub798\ud0b9 \uae30\ubc95\uc744 \uc0ac\uc6a9\ud558\uc5ec \ubaa8\ub4e0 \uacbd\uc6b0\ub97c \uace0\ub824\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\n \uac00\uc7a5 \uba3c\uc800 \ud574\uc57c \ud560 \uc77c\uc740 \uac01 \ub514\uc2a4\ud06c\uc5d0 \ucc44\uc6b8 \uc218 \uc788\ub294 \uc601\ud654\uc758 \ucd1d \uae38\uc774\ub97c \uacc4\uc0b0\ud558\uc5ec \ucd5c\ub300\ud55c\uc758 \ud6a8\uc728\uc744
\n \ub0b4\ub294 \uac83\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \uae30\ubcf8\uc801\uc778 \uc544\uc774\ub514\uc5b4\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:\n <\/p>\n
\n \uc774\uc81c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c C# \ucf54\ub4dc\ub97c \uc791\uc131\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798 \ucf54\ub4dc\ub294 \uc704\uc758 \uc811\uadfc \ubc29\ubc95\uc744 \uae30\ubc18\uc73c\ub85c \ud55c
\n \uad6c\ud604\uc785\ub2c8\ub2e4.\n <\/p>\n
\nusing System;\nusing System.Linq;\n\nclass Program\n{\n static void Main()\n {\n int N = int.Parse(Console.ReadLine());\n int D = int.Parse(Console.ReadLine());\n int[] M = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();\n\n Console.WriteLine(CountDiscs(M, D));\n }\n\n static int CountDiscs(int[] movies, int capacity)\n {\n Array.Sort(movies);\n Array.Reverse(movies);\n\n int discs = 0;\n int currentCapacity = 0;\n\n foreach (var movie in movies)\n {\n if (currentCapacity + movie > capacity)\n {\n discs++;\n currentCapacity = movie; \/\/ \uc0c8\ub85c\uc6b4 \ub514\uc2a4\ud06c\uc758 \ud604\uc7ac \uc6a9\ub7c9\n }\n else\n {\n currentCapacity += movie; \/\/ \ub514\uc2a4\ud06c\uc5d0 \uc601\ud654 \ucd94\uac00\n }\n }\n\n \/\/ \ub9c8\uc9c0\ub9c9 \uc0ac\uc6a9\ub41c \ub514\uc2a4\ud06c\ub3c4 \uce74\uc6b4\ud2b8\n if (currentCapacity > 0)\n discs++;\n\n return discs;\n }\n}\n <\/code><\/pre>\n4. \ucf54\ub4dc \uc124\uba85<\/h3>\n
\n \ucf54\ub4dc\uc758 \uc8fc\uc694 \uae30\ub2a5\uc740 CountDiscs<\/code> \uba54\uc18c\ub4dc\ub97c \ud1b5\ud574 \ub514\uc2a4\ud06c \uac1c\uc218\ub97c \uacc4\uc0b0\ud558\ub294 \uac83\uc785\ub2c8\ub2e4.
\n \uc774 \uba54\uc18c\ub4dc\ub294 \uc8fc\uc5b4\uc9c4 \uc601\ud654 \ub9ac\uc2a4\ud2b8\ub97c \ub0b4\ub9bc\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud55c \ud6c4, \uac01 \uc601\ud654\ub97c \ub514\uc2a4\ud06c\uc5d0 \ucd94\uac00\ud574 \ub098\uac11\ub2c8\ub2e4.\n <\/p>\n\n – \uc601\ud654\uc758 \uae38\uc774\uac00 \ub514\uc2a4\ud06c \uc6a9\ub7c9\uc744 \ucd08\uacfc\ud558\uba74 \uc0c8\ub85c\uc6b4 \ub514\uc2a4\ud06c\ub97c \ub9cc\ub4e4\uace0,
\n – \uadf8\ub807\uc9c0 \uc54a\uc73c\uba74 \ud604\uc7ac \ub514\uc2a4\ud06c\uc5d0 \uc601\ud654\ub97c \ucd94\uac00\ud569\ub2c8\ub2e4.\n <\/p>\n
\n \uc774 \uacfc\uc815\uc744 \ud1b5\ud574 \ucd5c\uc885\uc801\uc73c\ub85c \ud544\uc694\ud55c \ub514\uc2a4\ud06c \uac1c\uc218\ub97c \ub3c4\ucd9c\ud569\ub2c8\ub2e4.\n <\/p>\n<\/div>\n
\n\uacb0\ub860<\/h2>\n
\n \ubcf8 \uac15\uc88c\uc5d0\uc11c\ub294 C#\uc744 \uc774\uc6a9\ud55c \ucf54\ub529\ud14c\uc2a4\ud2b8\uc758 \ud55c \uc0ac\ub840\ub85c “\ube14\ub8e8\ub808\uc774 \ub9cc\ub4e4\uae30” \ubb38\uc81c\ub97c \uc0b4\ud3b4\ubcf4\uc558\uc2b5\ub2c8\ub2e4.
\n \uc774\ub7ec\ud55c \ubb38\uc81c\ub97c \uc811\uadfc\ud558\uace0 \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc740 \uc54c\uace0\ub9ac\uc998\uc801 \uc0ac\uace0\ub97c \ubc1c\uc804\uc2dc\ud0a4\ub294 \ub370 \ud070 \ub3c4\uc6c0\uc774 \ub429\ub2c8\ub2e4.
\n \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba70 \uacbd\ud5d8\uc744 \uc313\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4.\n <\/p>\n
\n \uc55e\uc73c\ub85c\ub3c4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud480\uc774\uc5d0 \ub300\ud55c \ub9ce\uc740 \uad00\uc2ec\uacfc \uc5f0\uc2b5\uc774 \ud544\uc694\ud558\uba70, \uc774\ub97c \ud1b5\ud574 \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc758
\n \uc900\ube44\ub97c \ub354 \ud0c4\ud0c4\ud788 \ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uac01\uc790\uc758 \ubc29\uc2dd\uc73c\ub85c \ubb38\uc81c\ub97c \ud480\uc5b4\ub0b4\uba70 \ub290\ub080 \uc810\uc740 \uc5b8\uc81c\ub4e0\uc9c0
\n \uae30\ub85d\ud558\uace0 \uacf5\uc720\ud558\ub294 \uac83\ub3c4 \uc88b\uc740 \ud559\uc2b5\ubc95\uc774 \ub420 \uac83\uc785\ub2c8\ub2e4.\n <\/p>\n<\/div>\n