This course explains the process of solving employment-related algorithm problems using the Kotlin language step by step. This problem is based on the theme ‘Helping the Underprivileged,’ and it will proceed by deriving the correct output for the given input.<\/p>\n
\n A charity organization in Korea delivers donations to the underprivileged every month. When data about fundraising is given,
\n write a program to calculate the total amount of donations and the average donation per applicant.\n <\/p>\n
\n For each test case, print the total donations on the first line and the average donation (rounded to the nearest integer) on the second line.\n <\/p>\n To solve the problem, follow these steps:<\/p>\n Analysis and explanation of the code:<\/p>\n \n The time complexity of this algorithm is O(N). This is because we traverse the list of donations to calculate the sum for each test case. \n This problem is a simple algorithm problem for managing and calculating donations, but <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"
\n T: Number of test cases (1 <= T <= 1000)
\n Each test case includes:
\n N: Number of donors (1 <= N <= 100)
\n The next line contains N integers representing each donor's donation (0 <= donation <= 1,000,000)
\n <\/code><\/p>\nOutput Format<\/h3>\n
Sample Input<\/h3>\n
\n 2\n 3\n 1000 2000 3000\n 4\n 500 600 700 800\n <\/pre>\n
Sample Output<\/h3>\n
\n 6000\n 2000\n 2600\n 650\n <\/pre>\n<\/div>\n
Solution Method<\/h2>\n
\n
Code Implementation<\/h3>\n
\n fun main() {\n val reader = System.`in`.bufferedReader()\n val T = reader.readLine().toInt() \/\/ Number of test cases\n \n repeat(T) {\n val N = reader.readLine().toInt() \/\/ Number of donors\n val donations = reader.readLine().split(\" \").map { it.toInt() } \/\/ List of donations\n \n val total = donations.sum() \/\/ Total donations\n val average = total \/ N.toDouble() \/\/ Average donation (including decimals)\n \n println(total) \/\/ Print total donations\n println(average.roundToInt()) \/\/ Average donation (rounded to the nearest integer)\n }\n }\n <\/pre>\nCode Explanation<\/h3>\n
\n
reader.readLine().toInt()<\/code> to read the first input (T) and read the number of donors (N) and the list of donations across multiple lines.<\/li>\ndonations.sum()<\/code> and derive the average donation with total \/ N.toDouble()<\/code>.<\/li>\naverage.roundToInt()<\/code> to round the decimals.<\/li>\n<\/ul>\nTime Complexity<\/h3>\n
\n Here, N denotes the number of donors in each test case.\n <\/p>\nConclusion<\/h3>\n
\n it can be solved more efficiently through the various features of the Kotlin language.
\n I encourage you to practice solving algorithm problems effectively in preparation for coding tests in a similar manner.\n <\/p>\n<\/div>\n