Day 5
This commit is contained in:
parent
e63eab257f
commit
5a03c12433
38
2020/day5.py
Normal file
38
2020/day5.py
Normal file
|
@ -0,0 +1,38 @@
|
||||||
|
EX = "FBFBBFFRLR"
|
||||||
|
|
||||||
|
|
||||||
|
def main():
|
||||||
|
with open("day5.txt", "rt") as f:
|
||||||
|
lines = [line.rstrip() for line in f.readlines()]
|
||||||
|
|
||||||
|
# Part 1
|
||||||
|
ids = [get_id(c) for c in lines]
|
||||||
|
print("Max seat ID:", max(ids))
|
||||||
|
|
||||||
|
# Part 2
|
||||||
|
for i in range(min(ids), max(ids)):
|
||||||
|
if i not in ids and i-1 in ids and i+1 in ids:
|
||||||
|
print("Happy little seat:", i)
|
||||||
|
break
|
||||||
|
|
||||||
|
|
||||||
|
def get_id(code):
|
||||||
|
row_base, row_part = 0, 128
|
||||||
|
col_base, col_part = 0, 8
|
||||||
|
for c in code:
|
||||||
|
if c == "F":
|
||||||
|
row_part //= 2
|
||||||
|
elif c == "B":
|
||||||
|
row_part //= 2
|
||||||
|
row_base += row_part
|
||||||
|
elif c == "L":
|
||||||
|
col_part //= 2
|
||||||
|
elif c == "R":
|
||||||
|
col_part //= 2
|
||||||
|
col_base += col_part
|
||||||
|
return row_base * 8 + col_base
|
||||||
|
# so you're saying it was actually binary?... it's 3AM here.
|
||||||
|
|
||||||
|
|
||||||
|
if __name__ == "__main__":
|
||||||
|
main()
|
Loading…
Reference in a new issue