Statistics

Problem Statement for "RedAndGreen"

Problem Statement

You have several squares arranged in a single row. Each square is currently painted red or green. You can choose any of the squares and paint it over with either color. The goal is that, after painting, every red square is further to the left than any of the green squares. We want you to do it repainting the minimum possible number of squares.

Squares are numbered from left to right. You will be given the initial arrangement as a String row, such that character i is 'R' if square i is red or 'G' if square i is green. Return the minimum number of repaints needed to achieve the goal.

Definition

Class:
RedAndGreen
Method:
minPaints
Parameters:
String
Returns:
int
Method signature:
int minPaints(String row)
(be sure your method is public)

Constraints

  • row will contain between 1 and 50 characters, inclusive.
  • Each character of row will be either 'R' or 'G'.

Examples

  1. "RGRGR"

    Returns: 2

    Paint the squares in the marked positions in the picture below with the opposite color. There are other ways with 2 total paints. RGRGR | | RRRGG

  2. "RRRGGGGG"

    Returns: 0

    There is no need to paint anything.

  3. "GGGGRRR"

    Returns: 3

    Paint all the red squares green.

  4. "RGRGRGRGRGRGRGRGR"

    Returns: 8

  5. "RRRGGGRGGGRGGRRRGGRRRGR"

    Returns: 9

  6. "R"

    Returns: 0

  7. "G"

    Returns: 0

  8. "RG"

    Returns: 0

  9. "GR"

    Returns: 1

  10. "GGR"

    Returns: 1

  11. "GGGRRRRGRGRRRGRRRRGRGGGRGRRRRRRGGRGRGRGGRRRRGRGGGR"

    Returns: 19

  12. "RRRGRRGGGGGGGRGGGRRGRRGRGRGRGRGRGRGGRGGGGRRGGRRGGG"

    Returns: 17

  13. "RGRGRGRRGRRGRRGRRGGGGGRRRRGGGRRGRRGGRGGRGRGGRGGGGG"

    Returns: 18

  14. "RRRRGGRRRRGGGRRRGRRGRGGRGRGGGRGRGGGRGRGGRRGGRGRRGR"

    Returns: 19

  15. "GRRGGRGGGGGRGGRRRGRGGRGRRRGGRGRGRRRGRRRRGRGGRGGRGR"

    Returns: 23

  16. "GRRGGGGRRGRRGRGRRRRRRRGGGGGGGGGGGRRRRGGRGGGGRGGRGR"

    Returns: 16

  17. "GRRGRRRRGRGGRRGRGRRGRRGRGGGGGGGGRRRRRGGRRRRRGRGRRG"

    Returns: 21

  18. "RRGGGGRGRRRGGGGGRRGGGGGGGRGRGGRGRRGRGGGGRRGGGGGGGR"

    Returns: 15

  19. "RGGRRGRRGRRRRGRGGGGGGGGRRGGRGGGRGRRGRGRRGRRRGRGRGR"

    Returns: 20

  20. "GRGGGRGGGRRRGGGRGGGGGGRGGRGGRGGRGGRGRGRGRRRGRGGRGG"

    Returns: 18

  21. "RRRRRRRRRGRGRRRRRRRRRGRRRRRRRRRRRRGRRRRRRRRRRRGGRR"

    Returns: 6

  22. "RRRGRRRRGRRRGRRRRRGGGGGRRRGRRGRGRRRRRGRGRRRRRGGRRR"

    Returns: 15

  23. "RGRRRRRRGRRRRRRGRRRRRRRRRRGRRGRRRRRRRGRRRRRRRRRRRG"

    Returns: 6

  24. "RGRRGRRGRRRRRRRGRRGRGRGRRRRRRRRRRRRRRRRRGRRRRRRRRR"

    Returns: 8

  25. "GRRGRGRRRRRGRRRRRRGRRGRGRRRGRRRRRGRRRRGRGRGRRRRGRR"

    Returns: 13

  26. "RRRRRRRRRRRGRRRRGRRRRRRRRRGRGRGRRRRRRRRRRRRGRGRGRG"

    Returns: 8

  27. "RRRRRRRGGRRGGRGRRRRRRRRRRRRRRGRGRRRRRGRRRRRRRRRRRR"

    Returns: 8

  28. "RGRRRRRRRRRRRRGRRRRGRGRRRRRRRRRRRRRRRGRRRRRGGRRRRR"

    Returns: 7

  29. "RRRRRRRGGRRRRRRRRRRRRRRGRRRRRRRRRGGRRRRRRRRRRRRRRR"

    Returns: 5

  30. "RRRRRRRRRRRRRGGRRRRRRRRRRRRRRRGGRRRRRRRRRGGGRRRRGR"

    Returns: 8

  31. "GRGRGGGGGRGGRRRGGGGGRGRGRGGGGGGGGGGRRGGGGRGRRGGRGG"

    Returns: 15

  32. "GRGGRRGGGGGGGGGGGGRGRGGGGGRGRRRGRGGGRGRGGGGRGRGGGG"

    Returns: 14

  33. "GGGGGRGGGGGGGRGRGGRGGGRGRGGGRGRGRGGGGGGGRRRRRRGGGG"

    Returns: 15

  34. "GGGGGGRGRRGRGRGGGRRGGGRGGGRGRRGGGRGGGRGRRGRRGGGGRG"

    Returns: 18

  35. "GGRGGGGGGRGRGGGGRRGRRGGGGGGGGGRGGRGGGGRRGGRGGGGGGG"

    Returns: 12

  36. "RRRGGRGGGGGGGRGGGRGGRGGGRRRRRGGRRGGGGGGRGRGGRRGGRG"

    Returns: 16

  37. "GGGGRGGRGGRRGRGGGGRRGRGGGGGGGGGGGGGRGRRGGGGGGGGGRG"

    Returns: 12

  38. "GGGRRGGGGGRGGRGGRGGRGGGGGRGRGGGRGGRGRGRGRRGGRGGRGG"

    Returns: 16

  39. "GGGRGGGRGGGGRRGRGGGGRRRRGGGGGRGRGRRGRGGRGGGGGRGGGG"

    Returns: 16

  40. "GRGGRGGRGGRGGRRGGGGGGGGRGGGRGRGRGGGGRGGRGGGGGRRGGG"

    Returns: 14

  41. "RRRRRRRRGRRGRRRRRRRRRRRG"

    Returns: 2

  42. "RRRRRRRGRRRRRRRRGRRGGRRRR"

    Returns: 4

  43. "RRRRRRRRRRRRRRGRRRRR"

    Returns: 1

  44. "RRRGRRGRRRRRRRRRRRRRRR"

    Returns: 2

  45. "RRRRRRRRRRRRRRRRRRRGG"

    Returns: 0

  46. "GGGGGGGGGGGGGG"

    Returns: 0

  47. "GGRGGGGGGGGGGG"

    Returns: 1

  48. "GGGGGGGGGGG"

    Returns: 0

  49. "GGGGGGGGGG"

    Returns: 0

  50. "GGGGGGGGGG"

    Returns: 0

  51. "RRRGRRR"

    Returns: 1

  52. "RRRGGGRRRG"

    Returns: 3

  53. "GRRRGRGGRR"

    Returns: 4

  54. "GGRRGR"

    Returns: 3

  55. "RGRGG"

    Returns: 1

  56. "GGRR"

    Returns: 2

  57. "RGRGGG"

    Returns: 1

  58. "GGGR"

    Returns: 1

  59. "RR"

    Returns: 0

  60. "RGGG"

    Returns: 0

  61. "GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG"

    Returns: 0

  62. "GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG"

    Returns: 0

  63. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    Returns: 0

  64. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    Returns: 0

  65. "RRRRRRRRRRRRRRRRRRRRRRRGGGGGGGGGGGGGGGGGGGGGG"

    Returns: 0

  66. "GGGGGGGGGGGGGGGGGGGGGRRRRRRRRRRRRRRRRRRRRRRRR"

    Returns: 21

  67. "RRRRRRRRRRRRRRRRRRRRRRRGGGGGGGGGGGGG"

    Returns: 0

  68. "GGGGGGGGGGGGGGRRRRRRRRRRRRRRRRRRRRRR"

    Returns: 14

  69. "RRRRRRRRRRRRRRRRRRGGGGGGGGGGGGGGG"

    Returns: 0

  70. "GGGGGGGGGGGGGGGGGGRRRRRRRRRRRRRRR"

    Returns: 15

  71. "RRRRRRRRRRRRRGGGGGGGGGGGGGGGGGG"

    Returns: 0

  72. "GGGGGGGGGGGGRRRRRRRRRRRRRRRRRRR"

    Returns: 12

  73. "RRRRRRRRRRRRRRRGGGGGGGGG"

    Returns: 0

  74. "GGGGGGGGGGGRRRRRRRRRRRRR"

    Returns: 11

  75. "GRRR"

    Returns: 1

  76. "RGGGRRRRGGGRRG"

    Returns: 5

  77. "GGRRRGGGGRR"

    Returns: 4

  78. "RRRRRGRR"

    Returns: 1

  79. "GGRRR"

    Returns: 2

  80. "RRRRGRRRR"

    Returns: 1

  81. "RRGRR"

    Returns: 1

  82. "RRRRRR"

    Returns: 0

  83. "RGRGRGRR"

    Returns: 3

  84. "GRRRRR"

    Returns: 1

  85. "RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR"

    Returns: 0

  86. "RGRRRRRGGGGGRRRRRRRRRRGGGGRGGGGGRRRRGRRRRRGGRRGGRR"

    Returns: 20

  87. "RGRRRGGRG"

    Returns: 2

  88. "RRRRR"

    Returns: 0

  89. "GGGRRRR"

    Returns: 3

  90. "GRRRRRRR"

    Returns: 1

  91. "RGRRRRRRRRRRRRG"

    Returns: 1

  92. "RGGRRRRG"

    Returns: 2

  93. "GGG"

    Returns: 0

  94. "RRRGRRGGR"

    Returns: 2

  95. "RGRRGGR"

    Returns: 2

  96. "GRRRRRRRRRRRR"

    Returns: 1

  97. "RRGRRGGGGG"

    Returns: 1

  98. "RRRRRGGGGGG"

    Returns: 0

  99. "RRRGRRRRRRRGGGGGGRGGG"

    Returns: 2

  100. "RRRR"

    Returns: 0

  101. "RGRGRGRGRGRRGRGRRRRRGGGGGRRGGGGG"

    Returns: 9

  102. "GGGG"

    Returns: 0

  103. "GRRRGGGR"

    Returns: 2

  104. "GGGGGGRGRGRRR"

    Returns: 5

  105. "GGGRRRRR"

    Returns: 3

  106. "GRRRGGGGRR"

    Returns: 3

  107. "RRR"

    Returns: 0

  108. "RGRRRGGGGRG"

    Returns: 2

  109. "RGRGRGRGRGRRGRGRRRRRGGRRRGGRRGRRRRGRGRGGGGRRGGGGG"

    Returns: 16

  110. "GRRRG"

    Returns: 1

  111. "RGRRRRRRRRR"

    Returns: 1

  112. "RRRGRRRGGGRGGGRGRGRGGGGRGRG"

    Returns: 7

  113. "RGRRRRRRR"

    Returns: 1

  114. "GRRRR"

    Returns: 1

  115. "RGRRRGGGRG"

    Returns: 2

  116. "RGRRRRRGGGGRGGGG"

    Returns: 2

  117. "RRRRGRRRGGGRGGGG"

    Returns: 2

  118. "RGRRRRRRRR"

    Returns: 1

  119. "GRRGGGRRRRGRRRRGGGRRG"

    Returns: 7

  120. "RGRRRRRRG"

    Returns: 1

  121. "RGRRRRR"

    Returns: 1

  122. "GRRRRRR"

    Returns: 1

  123. "GRRGGGGGGGGGG"

    Returns: 1

  124. "RGRRG"

    Returns: 1

  125. "GGRRRRRRRR"

    Returns: 2

  126. "RGRGRGRGRGRRGRGRRRRRGGRRRGGRRGRRRRGRGRGGRRGGGGG"

    Returns: 16

  127. "RGRRRRRGGGGGRG"

    Returns: 2

  128. "RGRGRRGRGRRGRGRRGRGRRGRGRRGRGRRGRGRRGRGRRGRGRRGRGR"

    Returns: 20

  129. "RGRRR"

    Returns: 1

  130. "RGRRRR"

    Returns: 1

  131. "RRRRRRR"

    Returns: 0

  132. "GGGGRRRR"

    Returns: 4

  133. "RGGRRRG"

    Returns: 2

  134. "RRGRRRRR"

    Returns: 1

  135. "RGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRGRG"

    Returns: 24

  136. "RGRRRRRGGG"

    Returns: 1

  137. "RGRRGGG"

    Returns: 1

  138. "RRGRRGGRGG"

    Returns: 2

  139. "RRRRRGRRRRR"

    Returns: 1

  140. "RGRRRRG"

    Returns: 1

  141. "RGGRRRGG"

    Returns: 2

  142. "GGRRRGGR"

    Returns: 3

  143. "RGRRRRRGGGGGGGGGRGR"

    Returns: 3

  144. "GRRRRGGGGR"

    Returns: 2

  145. "RGGRRRRGGRGRGGRRRRRGGGRGGRGGR"

    Returns: 10

  146. "GRRRRGGGGG"

    Returns: 1

  147. "RRGGRGRRRGRGGGRRRRRRRGGGGGGGRRRRRRRR"

    Returns: 14

  148. "GRGRRRRRRR"

    Returns: 2

  149. "RRRRRGRRRRRGGGRGGRGRGRGRGRGRGRG"

    Returns: 9

  150. "RGRR"

    Returns: 1

  151. "RGRRRRGGGGRG"

    Returns: 2

  152. "GRRG"

    Returns: 1

  153. "GGGRRRGRRRRR"

    Returns: 4

  154. "GRRGGGRG"

    Returns: 2

  155. "RGRRRGG"

    Returns: 1

  156. "GRRGRRRRGGGGGGGGGRR"

    Returns: 4

  157. "RRGRRRRRRG"

    Returns: 1

  158. "GGRRRR"

    Returns: 2

  159. "RRRRRRRR"

    Returns: 0

  160. "RRGRRRG"

    Returns: 1

  161. "RGRRRGGGGRGRGRRRGGGGRG"

    Returns: 7

  162. "GRGRGRRRRGGRRRGRRGRRGRRGRRGGRRGRGRGRGRRRGGRRR"

    Returns: 17

  163. "GRRRRRGGGRGR"

    Returns: 3

  164. "RGRRRRRRRG"

    Returns: 1

  165. "RRRRGRRRGGRG"

    Returns: 2

  166. "GGRRRGGGR"

    Returns: 3

  167. "GRRRRRRGGGGGGGR"

    Returns: 2

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: