Skip to content

Commit c46ecf3

Browse files
committed
Fix refactoring error in 2023/17 memoization logic
1 parent e940ffb commit c46ecf3

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

lib/2023/17.rb

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -66,10 +66,10 @@ def heat_loss(from:, to:)
6666
new_loss = loss + @city[dest]
6767
new_path = path + [dir]
6868

69-
steps = new_path.count(dir)
69+
steps = new_path.reverse.index { |d| d != dir }
7070
key = [dest, dir, steps]
7171

72-
next if losses.key?(key) && losses[key][0] <= new_loss
72+
next if losses.key?(key) && losses[key] <= new_loss
7373

7474
losses[key] = new_loss
7575
next if dest == to

0 commit comments

Comments
 (0)