Commit f3914a5

committed

Alternative

1 parent 38a91ef commit f3914a5Copy full SHA for f3914a5

File tree

+11

-1

lines changed

+11

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -16,7 +16,7 @@`
`16`	`16`	`\|[12](https://adventofcode.com/2020/day/12)\|Rain Risk\|[py](/day12/main.py)\|`
`17`	`17`	`\|[13](https://adventofcode.com/2020/day/13)\|Shuttle Search\|[py](/day13/main.py)\|`
`18`	`18`	`\|[14](https://adventofcode.com/2020/day/14)\|Docking Data\|[py](/day14/main.py)\|`
`19`		`-\|[15](https://adventofcode.com/2020/day/15)\|Rambunctious Recitation\|[py](/day15/main.py)\|`
	`19`	`+\|[15](https://adventofcode.com/2020/day/15)\|Rambunctious Recitation\|[py](/day15/main.py), [alt](/day15/alt.py)\|`
`20`	`20`	`\|[16](https://adventofcode.com/2020/day/16)\|-\|-\|`
`21`	`21`	`\|[17](https://adventofcode.com/2020/day/17)\|-\|-\|`
`22`	`22`	`\|[18](https://adventofcode.com/2020/day/18)\|-\|-\|`

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,10 @@`
	`1`	`+def solve(numbers, until):`
	`2`	`+ memory = {n: i+1 for i, n in enumerate(numbers[:-1])}`
	`3`	`+ for i in range(len(numbers), until):`
	`4`	`+ numbers.append(i - memory.get(numbers[-1], i))`
	`5`	`+ memory[numbers[-2]] = i`
	`6`	`+ return numbers[-1]`
	`7`	`+`
	`8`	`+numbers = [int(n) for n in "12,1,16,3,11,0".split(",")]`
	`9`	`+print(solve(numbers, 2020))`
	`10`	`+print(solve(numbers, 30000000))`

Comments

(0)