diff options
| -rw-r--r-- | 2021/day12.pl | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/2021/day12.pl b/2021/day12.pl index a47c9b0..90f3e54 100644 --- a/2021/day12.pl +++ b/2021/day12.pl @@ -11,7 +11,7 @@ while (<>) { my $paths = 0; my @queue = (['start']); while (@queue) { - my @path = @{shift @queue}; + my @path = @{pop @queue}; my %visited = map { $_ => 1 } @path; for (@{$edges{$path[0]}}) { if ($_ eq 'end') { @@ -28,7 +28,7 @@ print "$paths\n"; $paths = 0; @queue = (['start']); while (@queue) { - my @path = @{shift @queue}; + my @path = @{pop @queue}; my (%visited, $twice); for (@path) { $twice = 1 if $visited{$_}++ && /[a-z]/; |