Nothing special today, it was easier than expected...
# advent-of-codek
karelpeeters
12/13/2018, 12:30 PMNothing special today, it was easier than expected when I first saw the input simple smile
j
Joris PZ
12/13/2018, 1:37 PMI like the use of TreeSet to keep the carts sorted
Joris PZ
12/13/2018, 1:43 PMNow that I think about it, does it keep them sorted? Or just initially? Because it wouldn't know when the x and y properties were changed to resort, would it?
k
karelpeeters
12/13/2018, 1:44 PMIs doesn't keep them sorted, at the start of each tick all carts are added to the set, than polled out one by one.
karelpeeters
12/13/2018, 1:45 PMI think it's still faster as it doesn't actually have to sort anything, it just creates a binary tree.
karelpeeters
12/13/2018, 1:46 PMAnd it's all premature optimization as there are only like 20 carts.
j
Joris PZ
12/13/2018, 2:17 PMAh, but the assignment states:
Carts all move at the same speed; they take turns moving a single step at a time. They do this based on their current location: carts on the top row move first (acting from left to right), then carts on the second row move (again from left to right), then carts on the third row, and so on. Once each cart has moved one step, the process repeats; each of these loops is called a tick.So you should re-sort the carts after each tick - you got lucky with your input! I didn't read this properly at first, and my answer wasn't accepted because of it
k
karelpeeters
12/13/2018, 2:18 PMI do re-sort them after each tick.
karelpeeters
12/13/2018, 2:18 PMBefore each tick actually.
j
Joris PZ
12/13/2018, 2:18 PMAh, right, now I see the
addAll7 Views