Make it Equal In a primary school, N students are lined up in a row for a mock. drill. Some of the students are standing and some of them are sitting. You are the class representative, and your sports teacher told you that he needs exactly N/2 students to stand up and the others to sit down. The students standing are represented with the character U and the students sitting on the ground with the character D You can make some students sit down or stand up. Calculate the minimum number of students you need to change the state of to complete the task. Note: You can assume that N will always be an even number. Input The first line of input is an integer representing the number of test cases T. Each test case contains a string with the characters U, and D Output The output should be an integer representing the minimum number
Make it Equal
In a primary school, N students are lined up in a row for a mock. drill. Some of the students are standing and some of them are sitting. You are the class representative, and your sports teacher told you that he needs exactly N/2 students to stand up and the others to sit down. The students standing are represented with the character U and the students sitting on the ground with the character D You can make some students sit down or stand up. Calculate the minimum number of students you need to change the state of to
complete the task.
Note: You can assume that N will always be an even number.
Input
The first line of input is an integer representing the number of test
cases T. Each test case contains a string with the characters U, and D
Output
The output should be an integer representing the minimum number
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images
