Removed uncessary copying of grid and just modify the grid in place and undo what I do after checking isStuck.

1 files changed, 8 insertions, 4 deletions

diff --git a/2024/go/src/day6/main.go b/2024/go/src/day6/main.go
index f1505e9..9fb6b78 100644
--- a/2024/go/src/day6/main.go
+++ b/2024/go/src/day6/main.go
@@ -156,13 +156,17 @@ func solve_part_two(data string) int {
 	ans := 0
 	for i := range n {
 		for j := range m {
-			gridCopy := make([]string, len(grid))
-			copy(gridCopy, grid)
+			// gridCopy := make([]string, len(grid))
+			// copy(gridCopy, grid)
 			if i != guardPosition[0] || j != guardPosition[1] {
-				replaceCharGrid(&gridCopy, i, j, '#')
-				if isStuck(&gridCopy, guardPosition, n*m) {
+				flag := grid[i][j] == '.'
+				replaceCharGrid(&grid, i, j, '#')
+				if isStuck(&grid, guardPosition) {
 					ans++
 				}
+				if flag {
+					replaceCharGrid(&grid, i, j, '.')
+				}
 			}
 		}
 	}