| Bytes | Lang | Time | Link |
|---|---|---|---|
| 050 | Arturo | 240523T061211Z | chunes |
| 030 | Wolfram Language Mathematica | 180224T045819Z | alephalp |
| 007 | Nekomata | 240409T015520Z | alephalp |
| 015 | Uiua SBCS | 240408T095442Z | chunes |
| 003 | Vyxal 3 L | 240408T114540Z | pacman25 |
| 011 | Brachylog | 180226T151132Z | Fatalize |
| 024 | APL Dyalog Unicode | 201222T235731Z | user |
| 006 | Jelly | 200528T001244Z | Unrelate |
| 103 | C gcc | 180223T232848Z | Jonathan |
| 108 | SmileBASIC | 180224T000221Z | 12Me21 |
| 054 | Ruby | 180224T211217Z | Asone Tu |
| 009 | 05AB1E | 180226T091246Z | Emigna |
| 140 | Red | 180224T191305Z | Galen Iv |
| 084 | Python 2 | 180224T000255Z | Jonathan |
| 009 | Stax | 180224T045511Z | recursiv |
| 010 | Jelly | 180223T230920Z | Dennis |
| 009 | Pyth | 180224T144441Z | Mr. Xcod |
| 008 | Husk | 180224T011649Z | ბიმო |
| 023 | J | 180224T095519Z | Galen Iv |
| 045 | Perl 5 | 180224T091939Z | Ton Hosp |
| 078 | BrainFlak | 180224T062002Z | MegaTom |
| nan | 180224T021713Z | Brad Gil | |
| 019 | K oK | 180223T232657Z | mkst |
| 031 | Retina 0.8.2 | 180224T001655Z | Neil |
| 018 | CJam | 180223T235645Z | Martin E |
| 020 | CJam | 180223T235420Z | Luis Men |
| 019 | CJam | 180223T235043Z | Esolangi |
| 063 | JavaScript ES6 | 180223T233114Z | ETHprodu |
| 012 | Japt | 180223T230507Z | ETHprodu |
| 049 | Haskell | 180223T232240Z | nimi |
| 045 | R | 180223T231240Z | Giuseppe |
| 085 | Python 2 | 180223T230952Z | lynn |
Arturo, 50 bytes
$->a[0while->¬one? a[a:chunk a=>[&]|map=>size+1]]
Explanation
$->a[...] ; a function taking an arg named a
0 ; push 0, our count
while->¬one? a[...] ; while a's length is not one...
a: ; assign to a...
chunk a=>[&] ; split adjacent numbers by identity
| ; then...
map=>size ; map each group to its size
+1 ; increment count
Wolfram Language (Mathematica), 30 bytes
-2 bytes thanks to @Martin Ender. -2 bytes thanks to @att.
Using CP-1252 encoding, where ± is one byte.
±{_}=0;±x_:=1+±+Tr/@+1^Split@x
Nekomata, 7 bytes
ˡ{ᵗzĉᵐ#
ˡ{ᵗzĉᵐ#
ˡ{ Loop until failure and count the number of iterations
ᵗz Check that it is not a singleton
ĉ Split into runs of identical elements
ᵐ# Length of each run
Uiua SBCS, 15 bytes
↥0-3⧻{⍥(⊜⧻..)∞}
↥0-3⧻{⍥(⊜⧻..)∞}
{ } # create box array
⍥( )∞ # to fixed point
. # duplicate
⊜⧻. # lengths of contiguous groups of equal numbers
⧻ # length
-3 # minus three
↥0 # ensure minimum of zero
Vyxal 3 L, 3 bytes
ᶨ†Ṫ
There is a built-in for "lengths of consecutive groups" so just iterate that until it hits [1], remove the [1] and get the length
Brachylog, 12 11 bytes
;.{ḅlᵐ}ⁱ⁾Ȯ∧
-1 byte thanks to @DLosc.
Explanation
;.{ }ⁱ⁾ Iterate Output times the following predicate on the input:
ḅ Group consecutive equal elements together
lᵐ Map length
Ȯ∧ The result of this iteration must only have one element
APL (Dyalog Unicode), 33 24 bytes
Saved 9 bytes thanks to @Adám!
{1=≢⍵:0⋄1+∇2-/⍸2≠/0,⍵,0}
{
1=≢⍵ ⍝If the length (≢) of the input (⍵) is 1
:0 ⍝return 0, as we can't go further
⋄1+ ⍝Otherwise, add 1 to the result of the next call:
∇2-/⍸2≠/0,⍵,0 ⍝Next step
0,⍵,0 ⍝ Put 0s on both sides (1 1 1 2 2 1 -> 0 1 1 1 2 2 1 0)
2≠/ ⍝Pairwise reduce with ≠
⍝0 1 1 1 2 2 1 0 -> 1 0 0 1 0 1 1
⍝There is now a 1 wherever a run starts
⍸ ⍝Indices of 1s (indices where runs start)
⍝1 0 0 1 0 1 1 -> 1 4 6 7
2-/ ⍝Pairwise reduce with subtraction (length of each run)
⍝1 4 6 7 -> 3 2 1
∇ ⍝Call itself with new list
}
```
Jelly, 6 bytes
ŒɠƬṖṖL
I assume that Œɠ did not exist when Dennis wrote his solution, and it wouldn't surprise me if this challenge had even inspired him to add it, but it's worth showing that this solution is possible now.
C (gcc), 108 103 bytes
- Saved five bytes thanks to ceilingcat.
j,k,n;f(A,l)int*A;{for(j=k=n=0;j<l;j++)n=A[j]-A[k]?A[k++]=n,A[k]=A[j],1:n+1;A=l>1?-~f(A,k,A[k++]=n):0;}
Explanation (108 bytes version)
j,k,n; // array pos, group pos, group val
f(A,l)int*A;{ // function takes array and length
for(j=k=n=0;j<l;j++) // initialize, loop through array
if(n++, // increase n (*), check if group ended
A[j]-A[k]) // group ended
A[k++]=--n, // advance group pos, decrease n, counteracting (*)
A[k]=A[j], // store new group type
n=1; // group is at least one long
A=l>1? // check if array length is larger than one
-~f(A,k,A[k++]=n) // fix last group length, enter recursion
:0;} // array length is less than two, return zero
SmileBASIC, 110 108 bytes
DEF R L,J
K=LEN(L)FOR I=1TO K
N=POP(L)IF O-N THEN UNSHIFT L,0
INC L[0]O=N
NEXT
IF I<3THEN?J ELSE R L,J+1
END
Call function as R list,0; output is printed to the console.
05AB1E, 9 bytes
[Dg#γ€g]N
Explanation
[Dg# ] # loop until the length of the current value is 1
γ # split into groups of consecutive equal elements
€g # get length of each
N # push the iteration variable N
Red, 140 bytes
func[b][n: 0 while[(length? b)> 1][l: copy[]parse split form b" "[any[copy s[set t string! thru any t](append l length? s)]]b: l n: n + 1]n]
I just wanted to give Red's Parse dialect another try.
Ungolfed
f: func [b] [
n: 0
while [(length? b) > 1][
l: copy []
parse split form b " " [
any [copy s [set t string! thru any t]
(append l length? s)]
]
b: l
n: n + 1
]
n
]
Python 2, 84 bytes
f=lambda a:len(a)>1and-~f(eval(''.join('1'+',+'[x==y]for x,y in zip(a,a[1:]))+'1,'))
How?
f is a recursive function which, if its input, a, has length 2 or more (len(a)>1) returns 1+f(x)* where x is the group lengths of a; while if its input is length 1 or 0 returns False (equal to 0 in Python) - this is because the right hand side of the and does not get evaluated when the left is falsey.
* -~f(x) is -(-1 - f(x)) but can abut the and unlike 1+f(x) or f(x)+1)
The group lengths are calculated by creating code which is then evaluated with eval(...). The code created is something like 1,1,1+1+1,1,1+1,1, which evaluates to a tuple like (1,1,3,1,2,1).
The code is created by zipping through a and a without its head (...for x, y in zip(a,a[1:]) making x and y each of the adjacent pairs in a. If the pair are equal x==y evaluates to True (1) otherwise False (0) - this result is used to index into the string ,+ yielding + and , respectively and each resulting character is preceded by a 1 ('1'+...) - the whole thing then has a final, trailing 1, appended. For example if a were [5,5,2,9,9,9] then the x,y pairs would be (5,5)(5,2)(2,9)(9,9)(9,9) making the equalities 10011 then the characters would be +,,++, which with the preceding 1s becomes 1+1,1,1+1+ and the final trailing 1, making 1+1,1,1+1+1, which evaluates to (2,1,3) as required.
Note that the trailing , ensures that an input with a single group is evaluated as a tuple rather than an integer (i.e. [3,3] -> 1+1, -> (2) rather than [3,3] -> 1+1 -> 2)
Stax, 9 bytes
ÆÑfá╒]`*Ä
The ascii representation of the same program is this.
{D}{|RMHgf%
This uses a stax feature called a generator that produces value according to transformation and filter blocks.
{ } the filter for the generator
D tail of array; this is truthy for length >= 2
{ gf generator block - termination condition is when the filter fails
|R run-length encode into pairs [element, count]
M transpose matrix
H last element
% length of final generated array
Husk, 8 bytes
-1 byte thanks to @Zgarb!
←Vε¡(mLg
Explanation
←Vε¡(mLg) -- example input: [1,2,3,3,2,1]
¡( ) -- repeatedly apply the function & collect results
( g) -- | group: [[1],[2],[3,3],[2],[1]]
(mL ) -- | map length: [1,1,2,1,1]
-- : [[1,2,3,3,2,1],[1,1,2,1,1],[2,1,2],[1,1,1],[3],[1],[1],...
V -- index where
ε -- | length is <= 1: [0,0,0,0,1,1...
-- : 5
← -- decrement: 4
J, 25 23 bytes
1 byte saved thanks to streetster
1 byte saved thanks to FrownyFrog
2#@}.#;.1@(0,2=/\])^:a:
Initial solution:
_2+[:#(#;.1~1,2~:/\])^:a:
Explanation
( )^:a: - repeat until result stops changing, store each iteration
;.1~ - cut the input (args swapped)
1,2~:/\] - where the items are no longer the same
# - and take the length of the sublists
2+[:# - finally subtract 2 from the number of steps
Perl 5, 53 50 49 45 bytes
Includes +3 for -p
Give the list of numbers as one line on STDIN
#!/usr/bin/perl -p
s%%$\+=1<s:\d+:$.++x($'-$&and$.=1):eg%eg}{
Brain-Flak, 78 bytes
({}<>)<>({()<(<>{}<(())><>){({}[({})]<>){((<{}>))}{}((){})<>}<>{}({}<>)<>>}{})
Perl 6, 52 bytes
{+($_,*.comb(/(\d+)[" "$0»]*/).map(+*.words)...^1)}
Expanded:
{ # bare block lambda with implicit parameter 「$_」
+ ( # turn the following into a Numeric (get the count)
$_, # seed the sequence with the input
*.comb( # turn into a string, and grab things that match:
/ # regex
( \d+ ) # a run of digits (number)
[
" " # a space
# (gets inserted between elements of list when stringified)
$0 # another instance of that number
» # make sure it isn't in the middle of a number
]* # get as many as possible
/
).map(
+*.words # turn each into a count of numbers
)
...^ # keep doing that until (and throw away last value)
1 # it gives a value that smart-matches with 1
# (single element list)
)
}
K (oK), 20 19 bytes
Solution:
#2_{#:'(&~~':x)_x}\
Examples:
#2_{#:'(&~~':x)_x}\1 2 3 3 2 1
4
#2_{#:'(&~~':x)_x}\1 2 3 4 5 6 7
2
#2_{#:'(&~~':x)_x}\1 1 1 1 1 1
1
#2_{#:'(&~~':x)_x}\1#2
0
#2_{#:'(&~~':x)_x}\1 2 4
2
Explanation:
This one is pretty simple, am wondering if there is an even better approach though... Find the indices where the input differs, split at those indices and then count the length of each sub-list. Iterate until results converge to 1.
#2_{#:'(&~~':x)_x}\ / the solution
{ }\ / scan over lambda until results converge
x / implicit input
_ / cut at indices
( ) / do this together
~~':x / differ... not (~) match (~) each-previous (':) x)
& / indices where true
#:' / count (#:) each (')
2_ / drop first two results
# / count result
Notes:
The following 14 byte solution works for all except a single-item list:
#1_(-':&~~':)\
Retina 0.8.2, 31 bytes
,.*
$&_
}`(\b\d+)(,\1)*\b
$#2
_
Try it online! Link includes test cases. Explanation:
,.*
$&_
If there is a comma, we're going to make another iteration, so append a count character.
}`(\b\d+)(,\1)*\b
$#2
Replace each run with its decremented length. The above stages repeat until there are no commas left.
_
Count the number of iterations.
JavaScript (ES6), 67 65 63 bytes
f=a=>a[1]?1+f(q=j=i=[],a.map(x=>x^a[++i]?j=!q.push(++j):++j)):0
Oddly enough, JavaScript and Japt seem to have the same shortest algorithm for once...
Japt, 12 bytes
ÊÉ©1+ßUò¦ ml
Explanation
Ê É © 1+ßUò¦ ml
Ul -1&&1+ßUò!= ml Ungolfed
Implicit: U = input array
Ul -1 Take U.length - 1.
&& If this is non-zero:
Uò!= Split U between non-equal elements.
ml Take the length of each run of equal elements.
ß Run the entire program again on the resulting array.
1+ Add one to the return value.
Recursion is a really non-conventional approach for Japt, but it seems to be 4 bytes shorter than the next alternative...
R, 51 45 bytes
f=function(a)"if"(sum(a|1)>1,f(rle(a)$l)+1,0)
Recursively take the length of the run length encoding and increment the counter.
Python 2, 85 bytes
from itertools import*
f=lambda a:~-len(a)and-~f([len(list(v))for k,v in groupby(a)])