{"id":28358,"date":"2024-10-27T16:10:32","date_gmt":"2024-10-27T16:10:32","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28358"},"modified":"2024-11-26T07:03:48","modified_gmt":"2024-11-26T07:03:48","slug":"%ec%bd%94%ed%8b%80%eb%a6%b0-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-022-%ec%88%98-%ec%a0%95%eb%a0%ac%ed%95%98%ea%b8%b0-3","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28358\/","title":{"rendered":"\ucf54\ud2c0\ub9b0 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, 022 \uc218 \uc815\ub82c\ud558\uae30 3"},"content":{"rendered":"

<\/p>\n

\ubb38\uc81c \uc124\uba85<\/h2>\n

\n \uc774 \ubb38\uc81c\ub294 \uc8fc\uc5b4\uc9c4 \uc218\uc5f4\uc744 \uc815\ub82c\ud558\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uad6c\uccb4\uc801\uc73c\ub85c,
\n N<\/strong>\uac1c\uc758 \uc815\uc218\ub97c \uc785\ub825\ubc1b\uc544 \uc774 \uc218\ub4e4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud55c \ub4a4
\n \uac01 \uc815\uc218\ub97c \ud55c \uc904\uc529 \ucd9c\ub825\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud574\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n

\uc785\ub825 \ud615\uc2dd<\/h2>\n

\n \uccab \ubc88\uc9f8 \uc904\uc5d0 \uc815\uc218 N<\/strong> (1 \u2264 N \u2264 1,000,000)\uc774 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4.
\n \ub450 \ubc88\uc9f8 \uc904\uc5d0\ub294 N\uac1c\uc758 \uc815\uc218\uac00 \uc8fc\uc5b4\uc9c0\uba70, \uac01\uac01\uc758 \uc815\uc218\ub294
\n -1,000,000,000<\/strong> \uc774\uc0c1
\n 1,000,000,000<\/strong> \uc774\ud558\uc785\ub2c8\ub2e4.\n <\/p>\n

\ucd9c\ub825 \ud615\uc2dd<\/h2>\n

\n \uc785\ub825 \ubc1b\uc740 \uc815\uc218\ub97c \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\uc5ec \uac01 \uc815\uc218\ub97c \ud55c \uc904\uc5d0 \ud558\ub098\uc529
\n \ucd9c\ub825\ud569\ub2c8\ub2e4.\n <\/p>\n

\ubb38\uc81c \uc811\uadfc\ubc95<\/h2>\n

\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \ubc30\uc5f4\uc744 \uc815\ub82c\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.
\n \ucf54\ud2c0\ub9b0\uc5d0\uc11c\ub294 \uae30\ubcf8\uc801\uc73c\ub85c \ubc30\uc5f4 \uc815\ub82c\uc744 \uc704\ud55c \uac15\ub825\ud55c \ub77c\uc774\ube0c\ub7ec\ub9ac \ud568\uc218\uac00 \uc81c\uacf5\ub418\uace0 \uc788\uc2b5\ub2c8\ub2e4.
\n \uadf8\ub7ec\ub098 \uc218\uc758 \ud06c\uae30\uac00 \ud06c\uae30 \ub54c\ubb38\uc5d0 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uc5d0 \uc720\uc758\ud574\uc57c \ud569\ub2c8\ub2e4.
\n \ucd5c\uc801\uc758 \uc131\ub2a5\uc744 \uc704\ud574 \ud2b9\ubcc4\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc801\uc6a9\ud574\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n

\uc54c\uace0\ub9ac\uc998 \uc120\ud0dd<\/h2>\n

\n \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\uc758 \uc785\ub825 \ud06c\uae30\uac00 1,000,000\uae4c\uc9c0 \uac00\ub2a5\ud558\ubbc0\ub85c,
\n O(N log N) \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac16\ub294 \ud035\uc18c\ud2b8(quick sort) \ub610\ub294
\n \ud569\ubcd1 \uc815\ub82c(merge sort)\uacfc \uac19\uc740 \ud6a8\uc728\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\ub294 \uac83\uc774 \uc88b\uc2b5\ub2c8\ub2e4.
\n \ub610\ud55c \ucf54\ud2c0\ub9b0\uc758 \uacbd\uc6b0, \ud45c\uc900 \ub77c\uc774\ube0c\ub7ec\ub9ac\uc758 sort()<\/code> \uba54\uc11c\ub4dc\ub97c \ud65c\uc6a9\ud558\uc5ec
\n \uc190\uc27d\uac8c \uc815\ub82c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n

\ucf54\ub4dc \uad6c\ud604<\/h2>\n

\uc544\ub798\ub294 \ucf54\ud2c0\ub9b0\uc744 \uc774\uc6a9\ud55c \ubb38\uc81c \ud574\uacb0 \ucf54\ub4dc\uc785\ub2c8\ub2e4:<\/p>\n

\nfun main() {\n    val n = readLine()!!.toInt()  \/\/ \uccab \ubc88\uc9f8 \uc904\uc5d0\uc11c N \uc785\ub825\n    val numbers = IntArray(n)      \/\/ \uc815\uc218 \ubc30\uc5f4 \uc0dd\uc131\n\n    for (i in 0 until n) {\n        numbers[i] = readLine()!!.toInt()  \/\/ \ub2e4\uc74c N\uac1c\uc758 \uc815\uc218 \uc785\ub825\n    }\n\n    numbers.sort()  \/\/ \uc815\ub82c \uc218\ud589\n\n    numbers.forEach { println(it) }  \/\/ \uc815\ub82c\ub41c \uc218 \ucd9c\ub825\n}\n    <\/code><\/pre>\n
\ucf54\ub4dc \uc124\uba85<\/h2>\n
\n        1. readLine()!!.toInt()<\/code>\ub97c \uc774\uc6a9\ud574 \ud45c\uc900 \uc785\ub825\uc73c\ub85c\ubd80\ud130
\n        \uc815\uc218\ub97c \uc77d\uc5b4\uc635\ub2c8\ub2e4. \uccab \ubc88\uc9f8 \uc904\uc5d0\uc11c N\uc758 \uac12\uc744 \uc77d\uace0,
\n        \ud6c4\uc18d N\uac1c\uc758 \uc815\uc218\ub97c \ubaa8\ub450 \ubc30\uc5f4 numbers<\/code>\uc5d0 \uc800\uc7a5\ud569\ub2c8\ub2e4.\n    <\/p>\n
\n        2. numbers.sort()<\/code> \uba54\uc11c\ub4dc\ub97c \uc0ac\uc6a9\ud558\uc5ec
\n        \ubc30\uc5f4\uc744 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud569\ub2c8\ub2e4. \uc774 \uba54\uc11c\ub4dc\ub294
\n        \ub0b4\ubd80\uc801\uc73c\ub85c \ud6a8\uc728\uc801\uc778 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud569\ub2c8\ub2e4.\n    <\/p>\n
\n        3. \ub9c8\uc9c0\ub9c9\uc73c\ub85c, \uc815\ub82c\ub41c \uc218\ub4e4\uc744 forEach<\/code>\ub97c \ud1b5\ud574
\n        \ud55c \uc904\uc529 \ucd9c\ub825\ud569\ub2c8\ub2e4.\n    <\/p>\n
\uacb0\uacfc \uc608\uc2dc<\/h2>\n
\n        \uc544\ub798\ub294 \uc774 \ud504\ub85c\uadf8\ub7a8\uc744 \uc2e4\ud589\ud55c \ud6c4\uc758 \uc608\uc2dc \uc785\ub825 \ubc0f \ucd9c\ub825\uc785\ub2c8\ub2e4:\n    <\/p>\n
\uc785\ub825:<\/strong><\/p>\n
\n5\n5\n2\n3\n1\n4\n    <\/code><\/pre>\n
\ucd9c\ub825:<\/strong><\/p>\n
\n1\n2\n3\n4\n5\n    <\/code><\/pre>\n
\uba54\ubaa8\ub9ac \ubc0f \uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
\n        \uc774 \uc54c\uace0\ub9ac\uc998\uc740 O(N log N)\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4. \uc774\ub294
\n        \uc785\ub825 \ubc30\uc5f4\uc758 \ud06c\uae30\uc5d0 \ube44\ub840\ud558\uc5ec \ub85c\uadf8 \ub2e8\uacc4\ub85c \ubd84\ud560\ud558\uc5ec \uc815\ub82c\ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.
\n        \uba54\ubaa8\ub9ac \uc0ac\uc6a9\ub7c9\uc740 \ubc30\uc5f4\uc744 \uc800\uc7a5\ud558\uae30 \uc704\ud574 O(N)\ub9cc\ud07c \ud544\uc694\ud569\ub2c8\ub2e4.\n    <\/p>\n
\ubb38\uc81c \ud574\uacb0 \uacfc\uc815 \uc815\ub9ac<\/h2>\n