144 lines
6.7 KiB
Plaintext
144 lines
6.7 KiB
Plaintext
|
# Advent of Code
|
|||
|
|
|||
|
--- Day 10: Syntax Scoring ---
|
|||
|
|
|||
|
You ask the submarine to determine the best route out of the deep-sea cave, but it only replies:
|
|||
|
|
|||
|
Syntax error in navigation subsystem on line: all of them
|
|||
|
|
|||
|
All of them?! The damage is worse than you thought. You bring up a copy of the navigation subsystem (your puzzle input).
|
|||
|
|
|||
|
The navigation subsystem syntax is made of several lines containing chunks. There are one or more chunks on each line, and chunks contain zero or more other
|
|||
|
chunks. Adjacent chunks are not separated by any delimiter; if one chunk stops, the next chunk (if any) can immediately start. Every chunk must open and close
|
|||
|
with one of four legal pairs of matching characters:
|
|||
|
|
|||
|
• If a chunk opens with (, it must close with ).
|
|||
|
• If a chunk opens with [, it must close with ].
|
|||
|
• If a chunk opens with {, it must close with }.
|
|||
|
• If a chunk opens with <, it must close with >.
|
|||
|
|
|||
|
So, () is a legal chunk that contains no other chunks, as is []. More complex but valid chunks include ([]), {()()()}, <([{}])>, [<>({}){}[([])<>]], and even
|
|||
|
(((((((((()))))))))).
|
|||
|
|
|||
|
Some lines are incomplete, but others are corrupted. Find and discard the corrupted lines first.
|
|||
|
|
|||
|
A corrupted line is one where a chunk closes with the wrong character - that is, where the characters it opens and closes with do not form one of the four
|
|||
|
legal pairs listed above.
|
|||
|
|
|||
|
Examples of corrupted chunks include (], {()()()>, (((()))}, and <([]){()}[{}]). Such a chunk can appear anywhere within a line, and its presence causes the
|
|||
|
whole line to be considered corrupted.
|
|||
|
|
|||
|
For example, consider the following navigation subsystem:
|
|||
|
|
|||
|
[({(<(())[]>[[{[]{<()<>>
|
|||
|
[(()[<>])]({[<{<<[]>>(
|
|||
|
{([(<{}[<>[]}>{[]{[(<()>
|
|||
|
(((({<>}<{<{<>}{[]{[]{}
|
|||
|
[[<[([]))<([[{}[[()]]]
|
|||
|
[{[{({}]{}}([{[{{{}}([]
|
|||
|
{<[[]]>}<{[{[{[]{()[[[]
|
|||
|
[<(<(<(<{}))><([]([]()
|
|||
|
<{([([[(<>()){}]>(<<{{
|
|||
|
<{([{{}}[<[[[<>{}]]]>[]]
|
|||
|
|
|||
|
Some of the lines aren't corrupted, just incomplete; you can ignore these lines for now. The remaining five lines are corrupted:
|
|||
|
|
|||
|
• {([(<{}[<>[]}>{[]{[(<()> - Expected ], but found } instead.
|
|||
|
• [[<[([]))<([[{}[[()]]] - Expected ], but found ) instead.
|
|||
|
• [{[{({}]{}}([{[{{{}}([] - Expected ), but found ] instead.
|
|||
|
• [<(<(<(<{}))><([]([]() - Expected >, but found ) instead.
|
|||
|
• <{([([[(<>()){}]>(<<{{ - Expected ], but found > instead.
|
|||
|
|
|||
|
Stop at the first incorrect closing character on each corrupted line.
|
|||
|
|
|||
|
Did you know that syntax checkers actually have contests to see who can get the high score for syntax errors in a file? It's true! To calculate the syntax
|
|||
|
error score for a line, take the first illegal character on the line and look it up in the following table:
|
|||
|
|
|||
|
• ): 3 points.
|
|||
|
• ]: 57 points.
|
|||
|
• }: 1197 points.
|
|||
|
• >: 25137 points.
|
|||
|
|
|||
|
In the above example, an illegal ) was found twice (2*3 = 6 points), an illegal ] was found once (57 points), an illegal } was found once (1197 points), and an
|
|||
|
illegal > was found once (25137 points). So, the total syntax error score for this file is 6+57+1197+25137 = 26397 points!
|
|||
|
|
|||
|
Find the first illegal character in each corrupted line of the navigation subsystem. What is the total syntax error score for those errors?
|
|||
|
|
|||
|
Your puzzle answer was 296535.
|
|||
|
|
|||
|
--- Part Two ---
|
|||
|
|
|||
|
Now, discard the corrupted lines. The remaining lines are incomplete.
|
|||
|
|
|||
|
Incomplete lines don't have any incorrect characters - instead, they're missing some closing characters at the end of the line. To repair the navigation
|
|||
|
subsystem, you just need to figure out the sequence of closing characters that complete all open chunks in the line.
|
|||
|
|
|||
|
You can only use closing characters (), ], }, or >), and you must add them in the correct order so that only legal pairs are formed and all chunks end up
|
|||
|
closed.
|
|||
|
|
|||
|
In the example above, there are five incomplete lines:
|
|||
|
|
|||
|
• [({(<(())[]>[[{[]{<()<>> - Complete by adding }}]])})].
|
|||
|
• [(()[<>])]({[<{<<[]>>( - Complete by adding )}>]}).
|
|||
|
• (((({<>}<{<{<>}{[]{[]{} - Complete by adding }}>}>)))).
|
|||
|
• {<[[]]>}<{[{[{[]{()[[[] - Complete by adding ]]}}]}]}>.
|
|||
|
• <{([{{}}[<[[[<>{}]]]>[]] - Complete by adding ])}>.
|
|||
|
|
|||
|
Did you know that autocomplete tools also have contests? It's true! The score is determined by considering the completion string character-by-character. Start
|
|||
|
with a total score of 0. Then, for each character, multiply the total score by 5 and then increase the total score by the point value given for the character
|
|||
|
in the following table:
|
|||
|
|
|||
|
• ): 1 point.
|
|||
|
• ]: 2 points.
|
|||
|
• }: 3 points.
|
|||
|
• >: 4 points.
|
|||
|
|
|||
|
So, the last completion string above - ])}> - would be scored as follows:
|
|||
|
|
|||
|
• Start with a total score of 0.
|
|||
|
• Multiply the total score by 5 to get 0, then add the value of ] (2) to get a new total score of 2.
|
|||
|
• Multiply the total score by 5 to get 10, then add the value of ) (1) to get a new total score of 11.
|
|||
|
• Multiply the total score by 5 to get 55, then add the value of } (3) to get a new total score of 58.
|
|||
|
• Multiply the total score by 5 to get 290, then add the value of > (4) to get a new total score of 294.
|
|||
|
|
|||
|
The five lines' completion strings have total scores as follows:
|
|||
|
|
|||
|
• }}]])})] - 288957 total points.
|
|||
|
• )}>]}) - 5566 total points.
|
|||
|
• }}>}>)))) - 1480781 total points.
|
|||
|
• ]]}}]}]}> - 995444 total points.
|
|||
|
• ])}> - 294 total points.
|
|||
|
|
|||
|
Autocomplete tools are an odd bunch: the winner is found by sorting all of the scores and then taking the middle score. (There will always be an odd number of
|
|||
|
scores to consider.) In this example, the middle score is 288957 because there are the same number of scores smaller and larger than it.
|
|||
|
|
|||
|
Find the completion string for each incomplete line, score the completion strings, and sort the scores. What is the middle score?
|
|||
|
|
|||
|
Your puzzle answer was 4245130838.
|
|||
|
|
|||
|
Both parts of this puzzle are complete! They provide two gold stars: **
|
|||
|
|
|||
|
At this point, you should return to your Advent calendar and try another puzzle.
|
|||
|
|
|||
|
If you still want to see it, you can get your puzzle input.
|
|||
|
|
|||
|
References
|
|||
|
|
|||
|
Visible links
|
|||
|
. https://adventofcode.com/
|
|||
|
. https://adventofcode.com/2021/about
|
|||
|
. https://adventofcode.com/2021/events
|
|||
|
. https://adventofcode.com/2021/settings
|
|||
|
. https://adventofcode.com/2021/auth/logout
|
|||
|
. Advent of Code Supporter
|
|||
|
https://adventofcode.com/2021/support
|
|||
|
. https://adventofcode.com/2021
|
|||
|
. https://adventofcode.com/2021
|
|||
|
. https://adventofcode.com/2021/support
|
|||
|
. https://adventofcode.com/2021/sponsors
|
|||
|
. https://adventofcode.com/2021/leaderboard
|
|||
|
. https://adventofcode.com/2021/stats
|
|||
|
. https://adventofcode.com/2021/sponsors
|
|||
|
. https://adventofcode.com/2021
|
|||
|
. https://adventofcode.com/2021/day/10/input
|