Trinary creative solution for How Deep by veky - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

Trinary solution in Creative category for How Deep by veky

import itertools

how_deep = lambda structure: max(itertools.accumulate(
    {-1:0, 0:1, 1:-1}['()'.find(char)] for char in str(structure)))

April 28, 2019

Comments:

veky on April 28, 2019, 7:49 a.m.
Standard max of accumulate trick, but with a (quite literal) twist. ;-)

CDG.Axel on Nov. 27, 2021, 9:34 p.m.
Why not this? <pre class='brush: python'>(1, -1, 0)['()'.find(char)] </pre> But thanks for accumulate using idea!

veky on Nov. 28, 2021, 4:38 a.m.
Because I wanted a pun above. :-D ("Twist" meaning I take the sequence -1:-1, 0:0, 1:1, and rotate its lower half by τ/3.:) But yeah, if a person wanted to golf, that would be a nice trick.

veky on Nov. 28, 2021, 4:47 a.m.
<a href="https://py.checkio.org/mission/how-deep/publications/veky/python-3/ucture/">Here</a> it is, with a few more twists. :-]

CDG.Axel on Nov. 28, 2021, 9:13 a.m.
I tried to find simple function for twist with conversion, but I didn't... Better for first case of find :) <pre class='brush: python'>(')(').find() 0 -> -1 1 -> 1 -1 -> 0 '()'.find() 0 -> 1 1 -> -1 -1 -> 0 </pre> PS: sometimes peoples tries to find it even there :)

veky on Nov. 28, 2021, 9:21 a.m.
Well, it's <pre class='brush: python'>lambda i: (i-1)%3-1</pre>, but not really what I'd call simple. :-) Of course, it's using arithmetic for rotation. Bitwise operators might give you something new, but the space is much larger. :-]

CDG.Axel on Nov. 28, 2021, 10:31 a.m.
Yep! And 1-(i-1)%3 for first case ) Thanks! PS: tried ~ too with no success... Nearest plan for bitwise - alternative of <a href="https://py.checkio.org/mission/matrix-pattern/publications/CDG.Axel/python-3/binary-masks-commented/">this</a>. Sad that bitwise operation like << >> in python isn't fast (

veky on Nov. 28, 2021, 10:36 a.m.
<blockquote> bitwise operation like << >> in python isn’t fast ( </blockquote> One of main reasons I write in Python is that it doesn't sacrifice correctness for speed. :-P

Look up in the Dict()

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.