Problem
Ratiorg got statues
of different sizes as a present from CodeMaster for his birthday, each statue having an non-negative integer size. Since he likes to make things perfect, he wants to arrange them from smallest to largest so that each statue will be bigger than the previous one exactly by 1
. He may need some additional statues to be able to accomplish that. Help him figure out the minimum number of additional statues needed.
Example
For statues = [6, 2, 3, 8]
, the output should bemakeArrayConsecutive2(statues) = 3
.
Ratiorg needs statues of sizes 4
, 5
and 7
.
Input/Output
[input] array.integer statues
An array of distinct non-negative integers.
Guaranteed constraints:
1 ≤ statues.length ≤ 10
,0 ≤ statues[i] ≤ 20
.[output] integer
The minimal number of statues that need to be added to existing
statues
such that it contains every integer size from an interval[L, R]
(for someL, R
) and no other sizes.
Solution
'Programming > Algorithm' 카테고리의 다른 글
[Algorithm] matrixElementsSum (0) | 2018.02.08 |
---|---|
[Algorithm] almostIncreasingSequence (0) | 2018.02.08 |
[Algorithm] shapeArea (0) | 2018.02.08 |
[Algorithm] adjacentElementsProduct (0) | 2018.02.08 |
[Algorithm] checkPalindrome (0) | 2018.02.07 |