Solutions for Advent of Code 2024 (https://adventofcode.com/2024)
C/C++ implementation according to the contents of programming subjects of the Degree in Industrial Computer Science and Robotics (ETSINF - UPV, Valencia, Spain)
Day 1. Read and sum two vectors from a file
Day 2. Cheking order conditions in a vector
Day 3. Regular expressions to extract patterns
Day 4. Find substring in matrix
Day 5. Determine correct page order. Topological order in graphs
Day 6. Follow a path in a matrix bounding with obstacles
Day 7. Combinations os operations (D&C or tree-like)
Day 8. Points over a rect (manhattan distances)
Day 9. Defragment disk: Reorder elements in vector
Day 10. Gradient ascent paths
Day 11. Expand array of digits. Dynamic programming approach
Day 12. Identify blocks of consecutive letters in a grid (garden plots). Calculate area and perimeter
Day 13. Claw machine. Combination with lower cost
Day 14. Position o a robot in agrid after t iterations
Day 15. Movements in a grid pushing boxes
Day 16. Lower cost path in a laberynth
Day 17. 3-bit computer. Cre 6642 ate a compilator
Day 18. Shortest path in a laberynth
Day 19. Identify valid patterns with combination of strips
Day 20. Shortest path in a laberynth removing walls
Day 21. Remotelly marking code a pad
Day 22. Password generation applying operations
Day 23. Check computers connected together. Clust. coefficient in networks
Day 24. Boolean algebra: Create a digital circuit with logical gates
Day 25. Match keys and locks