Skip to content

[2018] [Day 2]: Inventory Management System #77

@victoraugustofd

Description

@victoraugustofd

Challenge description

You stop falling through time, catch your breath, and check the screen on the device. "Destination reached. Current Year: 1518. Current Location: North Pole Utility Closet 83N10." You made it! Now, to find those anomalies.

Outside the utility closet, you hear footsteps and a voice. "...I'm not sure either. But now that so many people have chimneys, maybe he could sneak in that way?" Another voice responds, "Actually, we've been working on a new kind of suit that would let him fit through tight spaces like that. But, I heard that a few days ago, they lost the prototype fabric, the design plans, everything! Nobody on the team can even seem to remember important details of the project!"

"Wouldn't they have had enough fabric to fill several boxes in the warehouse? They'd be stored together, so the box IDs should be similar. Too bad it would take forever to search the warehouse for two similar box IDs..." They walk too far away to hear any more.

Late at night, you sneak to the warehouse - who knows what kinds of paradoxes you could cause if you were discovered - and use your fancy wrist device to quickly scan every box and produce a list of the likely candidates (your puzzle input).

To make sure you didn't miss any, you scan the likely candidate boxes again, counting the number that have an ID containing exactly two of any letter and then separately counting those with exactly three of any letter. You can multiply those two counts together to get a rudimentary checksum and compare it to what your device predicts.

For example, if you see the following box IDs:

  • abcdef contains no letters that appear exactly two or three times.
  • bababc contains two a and three b, so it counts for both.
  • abbcde contains two b, but no letter appears exactly three times.
  • abcccd contains three c, but no letter appears exactly two times.
  • aabcdd contains two a and two d, but it only counts once.
  • abcdee contains two e.
  • ababab contains three a and three b, but it only counts once.

Of these box IDs, four of them contain a letter which appears exactly twice, and three of them contain a letter which appears exactly three times. Multiplying these together produces a checksum of 4 * 3 = 12.

What is the checksum for your list of box IDs?

Challenge input

kbqwtcvzgumhpwelrnaxydpfuj
kbqwtcvzgsmhpoelryaxydiqij
kbqwpcvzssmhpoelgnaxydifuj
kbqgtcvxgsmhpoalrnaxydifuj
kbqwtcvygsmhpoelrnaxydiaut
kbqwtcvjgsmhpoelrnawydzfuj
kbqftcvzgsmhpoeprnaxydifus
rbqwtcgzgsxhpoelrnaxydifuj
kbqwtlvzgvmhpoelrnaxkdifuj
kbqwtcvzgsmhpolqrnaxydifub
kbqbtcqzgsmhposlrnaxydifuj
kbqwmcvzgswhpoelxnaxydifuj
kbqwtyvzgsmhkoelrnsxydifuj
khqwtcvzgsmhqoelinaxydifuj
koqwtcvzcsmhpoelrnaxydizuj
kbqwtcvzlsmhpoezrnaxydmfuj
kbqwtcvzdsmhpoelrjaxydifij
kbqwtcvzgsmhpoelrncxyjifuk
kbtwtcvzgsmhpoelonaxydiwuj
kbqwfcrzgsmhpoelrnaeydifuj
kbqutcvkgsmhpoelrnfxydifuj
kbqwtcvzgsmvvoelrnaxydihuj
kbqwtcvzhymhpoelrnaxydifyb
kbqctcvzgumhpoalrnaxydifuj
kuqktcvzgsmhpoelrnaxydieuj
kbqwtcvzgsmvpozlrnaxydifmj
kbqwtcvzgsmhpojlraaxydiouj
kbqwtcvzgmmhpoelknaxydizuj
kbwwtcvzgsmhpoefrnaxydifij
kbqwucvzgsmhpoelvnahydifuj
kbqwtcvzpsmhpgelrqaxydifuj
kblqtcvzgsmhpoeirnaxydifuj
kbqwtcvzgsmhpovlrnabydifum
kbqwwcvzgsmhpoelrnaoydnfuj
kyqwdcvzgsmhpoelrnaxfdifuj
kbqftcvzgsmxpoelknaxydifuj
kbqwtsvzksmhpoelqnaxydifuj
kbqwtcvzgsmhplelrnauydifux
kbqytcvzgsmhpkelrnaxydefuj
kbqwtcvzgsmjjoelrlaxydifuj
kbqvtcvzgsmhpoelnnaxydafuj
kbqwtcvzgsjhioelrnaxpdifuj
kbqptcvpgsmhpoelrnaxydiful
kbqwjcazgimhpoelrnaxydifuj
kbqxtcvzgwmhpaelrnaxydifuj
kbqwtcezgsmhqoelrnaxydifub
kbqwtcvzgsmhooelynaxydifuf
kbqwtwvzgsmkpoelrnaxrdifuj
nbqwtcvugsmhpoelrnzxydifuj
kbvwqcvzgsmhpoelsnaxydifuj
kbqwtcyzjsmhpoelrnaxymifuj
kbqwtcvzgsmhpoclrnaxykzfuj
kbbwtcvzgsmhyodlrnaxydifuj
kbwwtcvzgsmytoelrnaxydifuj
kbmwtcczgpmhpoelrnaxydifuj
ubqwtcvzgsmmpoblrnaxydifuj
kbqwtcvzgrmhpoelrnaxnrifuj
kbqwhcvzgsmhpoelynaaydifuj
kbqwtcvzgsmtpoelrcpxydifuj
kdqwtchzgsmhpoelrmaxydifuj
qbqrncvzgsmhpoelrnaxydifuj
kbqwtcvzghshpoelrnaxodifuj
kbqwhcvzgsmhpoelknaxydiwuj
ebqwtcvzgsmhpoelrotxydifuj
kbqwacvzusmhpoelryaxydifuj
kbqwtcvggsmhpoelrnaxygifyj
kbqwtcvzgsmhpoelrnaxycwfuo
kzqwzcvzgsmhpoelrxaxydifuj
khqwtcvzgsmhpoelrnaxldifyj
kbqwtbtzgsmhpoelrnaxydifud
gbqwtcvzgqmhpoelrnaxydifrj
kbqdtqvzgwmhpoelrnaxydifuj
kbqwscvzgsmhpoelrpaxypifuj
kmqwtcdzgsmhpoelenaxydifuj
klqwtcvvgsmhpoelrfaxydifuj
kbuwtcvzgsmhpoelrtaxyuifuj
kbqwtcvrgomhpoelrnaxydijuj
kbqwtgvzgsmhzoelrnpxydifuj
kbqltcvzgsmhooeljnaxydifuj
kbqwtcvzgbmxpoelrnaxydivuj
kbqdtcmzgsmhpoelrnaxydmfuj
kbqwtcazgsmhpoplrnacydifuj
kbqztcvegsmhpoelrnvxydifuj
kbqwtcvzgsmhpoecrnaxydzfsj
kbqwtcvzgsmepoelrnaqydifuf
kbqwtcqzgsmhpoelrnoxydivuj
kbqwtcvzgsmhpoeylnaxydhfuj
kbqwtcvfgsmhpoelrnaxgdifyj
kbqwtcvzgsmhnbelrnaxyfifuj
kbqwtcvzgsmhpoelrnaxbdffmj
kwqwtcvogtmhpoelrnaxydifuj
kdqwtcvzggyhpoelrnaxydifuj
kbqwtuvzgtmhpoelrnaxydifxj
kbqctdvzcsmhpoelrnaxydifuj
kbqwtcvzgsmhpoblrniyydifuj
kbqwucvzzsmhpoelrnvxydifuj
kbqwtcvzgslzpoelrnaxydiruj
kbqwtdmzgsmhpwelrnaxydifuj
kbqwtcvzgsmhpoilrnaxqiifuj
kbqwtcvzgsmhpgelrnaxydisnj
kbdwtqvzgsmhpoelrnaxydivuj
kbqvtdvzgsmhpoelrjaxydifuj
kfqwtcvzgsmhpoeurnyxydifuj
kbqwtcvzgsmhpoglrnaxqkifuj
kbqwtcvrgsmhpoelrnajydifnj
xbqwpcvzgjmhpoelrnaxydifuj
kbqwtcvzgsmhpoelrdaxvdihuj
kbuwtcvzssmhpoklrnaxydifuj
kbqwtcvzgqmhpoelrnzxydifbj
kbqwtcvzgsmhsoeoknaxydifuj
kfqltcvzgsmhpoelrnaxydifnj
qbqwtsvzgsmhpoelrnaxodifuj
kbqwwevzgsmypoelrnaxydifuj
kbqwtcuzgimhpoelrnaxydffuj
kxqwlcvzgsmhpoelrnaxyrifuj
nbqwtcvzgsmhpoelryaxyiifuj
kbqwtcvzgsmhhoxlreaxydifuj
mbqwtcvzfsmxpoelrnaxydifuj
kbqwttvzgsmhpoeqrnaxidifuj
kbqwtcvzgamhpielrnaxyiifuj
rfqwtcvzgsmhpoelrnaxydifun
kbpwtqvzgsmbpoelrnaxydifuj
kbqwtcvzgsmhpoqlroaxydifua
hbqwtcvzksmhpoelrnaxydbfuj
kaqutcvzgsmhpoelrnaxydiiuj
kbqctcvzgsnhpoelrcaxydifuj
kbqwtnvzgsmhpoelrnaxydqfoj
kbqwtcvzhsmhpoelrnaxydifyb
ubqwtcvcgsmhooelrnaxydifuj
kbqwtcvrgsmhpoelrnaxtdivuj
kbqwtcvzgsmhplelrnmxydifaj
ebqwlcvzghmhpoelrnaxydifuj
hbqwtcvzgsmhpoelrnaqyeifuj
kbqstcvzgsmeprelrnaxydifuj
kbqwtcvogsthpoelrnnxydifuj
ybqwtcvzgdmhpoelrnaxydufuj
kbqutcvzgsmhpoelrnaxydifgx
kbqwtcvzgsmhpozlunadydifuj
kkqwtcvzgsmhpuefrnaxydifuj
kbqrtcvzgsmhpoelrnaxcdifuq
kbqwtcvzjsmupoelrnaxydiluj
kbqwmcvzgsuhpoelrnaxydifhj
kbqwfcvzgsmhpoelrnaxydkzuj
kbqatcvzgsdhpoeyrnaxydifuj
kbtwtcvzusmhpoelrxaxydifuj
kbqwtcwzgsmhpoelrnaxysofuj
kbqqtcvmgsmhpoevrnaxydifuj
kbqwjcvzgsmhpoelrnaxydhuuj
mbdwtcvzgsmhpoelqnaxydifuj
kbqwtcvlgsmhpoelrdaxydifaj
kbqwtcvzgsmmpoelrlaxydnfuj
kbqwtchfggmhpoelrnaxydifuj
kbqqtcvzgsyhpoelrnaxyoifuj
knqwtcvzqsmupoelrnaxydifuj
kdqdtcvzgsmhpoelrnaxydmfuj
kbqwtcvzgsmhptelrnawyhifuj
kbqwtcvzgrmhpoeqrnaxydifuw
kbnxtcvzgsmhpoelrnauydifuj
kbqwacvsgsmhpoelrnaxydifgj
kbqwtcvzgsmhpperrnaxydifuc
gbqwtcvzgsqhxoelrnaxydifuj
kbqwtcvzgsmhpoeljgaxydifwj
kbqktcvzgsmhpotlrnatydifuj
bbqwtcvzgsmhpoilrnaxydjfuj
kbqwecvdgsmhpoelrnaxypifuj
keqwtcvzgemhpotlrnaxydifuj
kbqptcvzgsmvpoelrnaxydixuj
kbqwbctzgsmhpoelrnaxydifup
kbqwtcvzgszhpbelrnzxydifuj
mbqwtcvtgsmhpoeyrnaxydifuj
kbqwtcvzgsmhqcelrhaxydifuj
kbqotcvzgsmhooelrnazydifuj
kbqwtcvzgsmhpoelmpaxyiifuj
kbqwtcvwgsmypoclrnaxydifuj
kbqwtcvsgskhpoelrnaxykifuj
kbqwtcvzgszvpoelrnwxydifuj
kbqwtcvzgsmhpoejonaxydrfuj
kbqwtcvzgsmhkoelrnazyqifuj
kbzwtzvzgsmhptelrnaxydifuj
kbqwtcdzgsmhptelrnaxydiduj
kbqwtcvzgamhpoelrnakyzifuj
kbqwtcvzgsmhpoeonnaxydifxj
kbqwtcvzgsmhpoeranaxydifej
kbqwscvzgsmhpoelunaxydimuj
cbqwtcvzgsmhpoelrdaxydefuj
vbqwtcjzgsmhpoelrnaxydifua
kmqwtcvzksmhpoeljnaxydifuj
kbqwtcvzgsmppojlrnasydifuj
kaqwtcvfgsmhpoelrnaxydiauj
khqwccvzgsmhpoelrnaxydifud
vbqwtcvzrsmhpoelrhaxydifuj
kuqwtcvzgsmhpoelgnaiydifuj
kbqwtcvzdsmhpbelvnaxydifuj
kbowtcvzgnmhpoelrfaxydifuj
kbqwtcvsgsmhfoejrnaxydifuj
kbqwtcvzgskhtoelrnxxydifuj
kbqwtcvzgtmhpoevrnaxydivuj
bbqptcgzgsmhpoelrnaxydifuj
kbqwtpvzgsmnpoelhnaxydifuj
kbqwtovzgsmmpoelrnaxydifuw
kbqwtcvzgsihpwelrnaxydsfuj
kbqwtcvzggmhpollrnaxydifsj
kbqwtcjzgsmhpoelrnaxyxifub
ebqwtcvzgsmzpoelrnaaydifuj
kbqwtcvzusmhpoelrnqxydijuj
obqwtcvzgsghpoelrnaxydifkj
kbrwtcvzmdmhpoelrnaxydifuj
kbqwtcvzxsmhpoblrnhxydifuj
kbqwacvzgsahpoelrnaxydiguj
kyqwtcvzgsmipoelrnlxydifuj
kbbwtcvzgsmhboelpnaxydifuj
kbqwtcvzgsmhpoelrnaxhdosuj
kbqwtgvzgxmhpoelrnaxyrifuj
pbqwtsvzgsmhpoelrnabydifuj
kbqrtcvzgsmhpsblrnaxydifuj
kbqwtcvzgsmhpoexrnaaycifuj
kbqxtcvzgsjhkoelrnaxydifuj
kbqwtcvzgsmhpxelrnaxydifby
lbxwtcvzgsmdpoelrnaxydifuj
kbqwtcczgsmhpoklrnzxydifuj
zbqwtcvzgsmhpoelrbaxydifui
krqwtcvzbsmhpoelrjaxydifuj
kbkwtcvzgsmhpoelrnaxydiacj
kbqwtcvzgszhpseprnaxydifuj
kbxwtcvzxsmhpoesrnaxydifuj
kbqwdcvzgsmhpoelrbaxygifuj
kbqwthkzgsmhhoelrnaxydifuj
klqwtchzgamhpoelrnaxydifuj
obqwtcvzgsvcpoelrnaxydifuj
kblwtcvzgsmhpoelrnanydifuw
kbqwtrvzgsmhpoelynaxydifug
kbqwtcvzgsmhcoelmnaxydkfuj
kbqwtcvzgsmhpotlqoaxydifuj
kaqatcvzgsmhpoelrnaxyiifuj
kbqttcvwgsmhpoelrnaxydifgj
kpqwtcvzgsmhpwelynaxydifuj
kbqwucvzgsmhpyelrnaxyxifuj
kbqwucvzgsmhprelrnaxyfifuj
kbqwthvzgsmhphelrnaxylifuj
kbqwtcvzosmhdoelrnaxwdifuj
kbqwtxvsgsphpoelrnaxydifuj
koqwtcvfghmhpoelrnaxydifuj
kbtwicvzpsmhpoelrnaxydifuj
kbawtcvzgsmhmoelrnaxyiifuj
kbqwtcvzgslhpbelrnaxydifuk
kbqttcvzgsmypoelrnaxydifua
kbqwtcvrgqmhpnelrnaxydifuj
kbqwtcvzghmhpoekpnaxydifuj
kbqwtcvzgsmupoelrnaxidifui
kbqwtcvzgsmhpbelrnaxrdifux

Challenge year

2018

Metadata

Metadata

Labels

puzzleAdvent of Code challenge

Projects

Status

Backlog

Relationships

None yet

Development

No branches or pull requests

Issue actions