\uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uac04\ub2e8\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc778 “\uc218 \uc815\ub82c\ud558\uae30 1″\uc744 \ub2e4\ub8f9\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uc8fc\uc5b4\uc9c4 \uc218\ub4e4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \ubb38\uc81c\uc758 \uc694\uad6c\uc0ac\ud56d\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n
\n\ubb38\uc81c:<\/strong> \uc815\uc218 N\uac1c\uac00 \uc8fc\uc5b4\uc9c4\ub2e4. \uc774 \uc218\ub4e4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\uc5ec \ud55c \uc904\uc5d0 \ud558\ub098\uc529 \ucd9c\ub825\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud558\uc2dc\uc624.<\/p>\n<\/blockquote>\n
\uc785\ub825 \ud615\uc2dd<\/h2>\n
\n
- \uccab\uc9f8 \uc904\uc5d0 \uc8fc\uc5b4\uc9c0\ub294 \uc815\uc218 N (1 \u2264 N \u2264 100,000)<\/li>\n
- \ub458\uc9f8 \uc904\ubd80\ud130 N\uac1c\uc758 \uc815\uc218\uac00 \uc8fc\uc5b4\uc9c4\ub2e4. (\ub098\uba38\uc9c0 \uc218\uc758 \ubc94\uc704\ub294 -1,000,000,000 \u2264 \uc815\uc218 \u2264 1,000,000,000)<\/li>\n<\/ul>\n
\ucd9c\ub825 \ud615\uc2dd<\/h2>\n
\uc815\ub82c\ub41c \uc218\ub97c \uc624\ub984\ucc28\uc21c\uc73c\ub85c \ud55c \uc904\uc5d0 \ud558\ub098\uc529 \ucd9c\ub825\ud55c\ub2e4.<\/p>\n
\uc608\uc81c \uc785\ub825<\/h2>\n
\n 5\n 5\n 4\n 3\n 2\n 1\n <\/pre>\n\uc608\uc81c \ucd9c\ub825<\/h2>\n
\n 1\n 2\n 3\n 4\n 5\n <\/pre>\n\ubb38\uc81c\ub97c \ud478\ub294 \uacfc\uc815<\/h2>\n
\uc774 \ubb38\uc81c\ub97c \ud480\uae30 \uc704\ud574\uc11c\ub294 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud574\uc57c \ud569\ub2c8\ub2e4. \ucf54\ud2c0\ub9b0\uc5d0\uc11c\ub294 \ub0b4\uc7a5\ub41c \uc815\ub82c \uba54\uc11c\ub4dc\ub97c \uc81c\uacf5\ud558\uae30 \ub54c\ubb38\uc5d0 \uc774\ub97c \uc774\uc6a9\ud558\uba74 \uc190\uc27d\uac8c \ubb38\uc81c\ub97c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ub2e4\uc74c\uc740 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc785\ub2c8\ub2e4.<\/p>\n
1. \uc785\ub825 \ubc1b\uae30<\/h3>\n
\uba3c\uc800, \uc785\ub825\uc744 \ubc1b\uc744 \ud544\uc694\uac00 \uc788\uc2b5\ub2c8\ub2e4. \ud45c\uc900 \uc785\ub825\uc744 \ud1b5\ud574 \uc815\uc218 N\uacfc \uc815\uc218 \ubc30\uc5f4\uc744 \uc785\ub825\ubc1b\uc2b5\ub2c8\ub2e4. \ucf54\ud2c0\ub9b0\uc5d0\uc11c\ub294
readLine()<\/code> \uba54\uc11c\ub4dc\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc785\ub825\uc744 \ubc1b\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n2. \uc22b\uc790 \ubc30\uc5f4 \ub9cc\ub4e4\uae30<\/h3>\n
\uc785\ub825\ubc1b\uc740 \uc22b\uc790\ub4e4\uc744 \uc815\uc218 \ubc30\uc5f4\ub85c \ubcc0\ud658\ud558\uc5ec \uc800\uc7a5\ud574\uc57c \ud569\ub2c8\ub2e4. \uc774\ub97c \uc704\ud574
split()<\/code> \uba54\uc11c\ub4dc\uc640 \ud568\uaed8map()<\/code> \uba54\uc11c\ub4dc\ub97c \uc0ac\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n3. \uc815\ub82c\ud558\uae30<\/h3>\n
\uc815\ub9ac\ub41c \uc22b\uc790 \ubc30\uc5f4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\uae30 \uc704\ud574 \ucf54\ud2c0\ub9b0\uc758
sort()<\/code> \uba54\uc11c\ub4dc\ub97c \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774\ub294 \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc774\uba70 \uc9c1\uad00\uc801\uc785\ub2c8\ub2e4.<\/p>\n4. \uacb0\uacfc \ucd9c\ub825\ud558\uae30<\/h3>\n
\uc815\ub82c\ub41c \ubc30\uc5f4\uc744 \ud55c \uc904\uc5d0 \ud558\ub098\uc529 \ucd9c\ub825\ud574\uc57c \ud558\ubbc0\ub85c, \ubc30\uc5f4\uc744 \ubc18\ubcf5\ud558\uba74\uc11c \uac12\uc744 \ucd9c\ub825\ud558\uba74 \ub429\ub2c8\ub2e4.<\/p>\n
\ucf54\ub4dc \uad6c\ud604<\/h2>\n
\uc774\uc81c \uc774 \ubaa8\ub4e0 \uacfc\uc815\uc744 \ud558\ub098\uc758 \ucf54\ud2c0\ub9b0 \ud504\ub85c\uadf8\ub7a8\uc73c\ub85c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798\ub294 \ud574\ub2f9 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ucf54\ub4dc\uc785\ub2c8\ub2e4.<\/p>\n
fun main() {\n \/\/ 1. \uc785\ub825 \ubc1b\uae30\n val n = readLine()!!.toInt()\n val numbers = IntArray(n)\n\n \/\/ 2. \uc22b\uc790 \ubc30\uc5f4 \ub9cc\ub4e4\uae30\n for (i in 0 until n) {\n numbers[i] = readLine()!!.toInt()\n }\n\n \/\/ 3. \uc815\ub82c\ud558\uae30\n numbers.sort()\n\n \/\/ 4. \uacb0\uacfc \ucd9c\ub825\ud558\uae30\n for (number in numbers) {\n println(number)\n }\n }<\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
\uc704 \ucf54\ub4dc\ub294 \uac01 \ub2e8\uacc4\ub97c \uc21c\uc11c\ub300\ub85c \uc218\ud589\ud569\ub2c8\ub2e4. \uba3c\uc800
readLine()!!.toInt()<\/code>\ub97c \uc0ac\uc6a9\ud558\uc5ec \uccab \ubc88\uc9f8 \uc904\uc5d0\uc11c \uc815\uc218 N\uc744 \uc785\ub825\ubc1b\uace0, \ubc18\ubcf5\ubb38\uc744 \ud1b5\ud574 N\uac1c\uc758 \uc815\uc218\ub97c \ubc30\uc5f4\uc5d0 \uc800\uc7a5\ud569\ub2c8\ub2e4. \uadf8 \ud6c4numbers.sort()<\/code>\ub97c \ud638\ucd9c\ud558\uc5ec \ubc30\uc5f4\uc744 \uc815\ub82c\ud558\uace0, \ub9c8\uc9c0\ub9c9\uc73c\ub85c \uc815\ub82c\ub41c \uacb0\uacfc\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/p>\n\ud6a8\uc728\uc131<\/h3>\n
\uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(N log N)\uc785\ub2c8\ub2e4. \uc774\ub294 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc758 \uc77c\ubc18\uc801\uc778 \uc131\ub2a5 \ud2b9\uc131\uc73c\ub85c, \ub300\uaddc\ubaa8 \ub370\uc774\ud130\uc14b\uc5d0\uc11c\ub3c4 \uc798 \uc791\ub3d9\ud569\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \ubc94\uc704 \ub0b4\uc5d0\uc11c N\uc774 \ucd5c\ub300 100,000\uae4c\uc9c0 \uac00\ub2a5\ud558\ubbc0\ub85c \ucda9\ubd84\ud788 \ud6a8\uc728\uc801\uc778 \ud574\uacb0\ucc45\uc785\ub2c8\ub2e4.<\/p>\n
\uacb0\ub860<\/h2>\n
\uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uac04\ub2e8\ud55c \uc218 \uc815\ub82c \ubb38\uc81c\ub97c \ud1b5\ud574 \ucf54\ud2c0\ub9b0\uc744 \uc774\uc6a9\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud574\uacb0\uc758 \uae30\ucd08\ub97c \ub2e4\ub8e8\uc5c8\uc2b5\ub2c8\ub2e4. \uc55e\uc73c\ub85c \ub354 \ubcf5\uc7a1\ud55c \ubb38\uc81c\ub85c \ub098\uc544\uac00\uae30 \uc804\uc5d0 \uae30\ucd08\uc801\uc778 \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc744 \ud0a4\uc6b0\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4. \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba70 \uacbd\ud5d8\uc744 \uc313\ub294 \uac83\uc774 \ucd5c\uc120\uc758 \uae38\uc785\ub2c8\ub2e4.<\/p>\n
\uac10\uc0ac\ud569\ub2c8\ub2e4, \uc5ec\ub7ec\ubd84\uc758 \ucf54\ub529 \ud14c\uc2a4\ud2b8 \uc900\ube44\uc5d0 \ub3c4\uc6c0\uc774 \ub418\uae38 \ubc14\ub78d\ub2c8\ub2e4!<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"