code.go 1.7 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798
  1. package main
  2. import (
  3. "bufio"
  4. "fmt"
  5. "log"
  6. "os"
  7. "strconv"
  8. )
  9. func readInput(file *os.File) [][]byte {
  10. scanner := bufio.NewScanner(file)
  11. var batteries [][]byte
  12. for scanner.Scan() {
  13. line := scanner.Text()
  14. if line == "" {
  15. break
  16. }
  17. batteriesRow := make([]byte, len(line))
  18. for i := range line {
  19. batteriesRow[i] = line[i]
  20. }
  21. batteries = append(batteries, batteriesRow)
  22. }
  23. return batteries
  24. }
  25. func findMaxIndex(slice []byte, start, end int) int {
  26. maxIndex := start
  27. for i := start; i < end; i++ {
  28. if slice[i] > slice[maxIndex] {
  29. maxIndex = i
  30. }
  31. }
  32. return maxIndex
  33. }
  34. func getANumber(text string) int {
  35. num, err := strconv.Atoi(text)
  36. if err != nil {
  37. log.Fatalf("Failed to convert %s to int!\n", text)
  38. }
  39. return num
  40. }
  41. func part1(batteries [][]byte) int {
  42. var sum int
  43. for row := range batteries {
  44. maxLeft := findMaxIndex(batteries[row], 0, len(batteries[row])-1)
  45. maxRight := findMaxIndex(batteries[row], maxLeft+1, len(batteries[row]))
  46. sum += getANumber(string(batteries[row][maxLeft]) + string(batteries[row][maxRight]))
  47. }
  48. return sum
  49. }
  50. func part2(batteries [][]byte) int {
  51. var sum int
  52. for row := range batteries {
  53. digits := make([]byte, 12)
  54. var index int
  55. for i := 12; i > 0; i-- {
  56. index = findMaxIndex(batteries[row], index, len(batteries[row])-i+1)
  57. digits[12-i] = batteries[row][index]
  58. index++
  59. }
  60. sum += getANumber(string(digits))
  61. }
  62. return sum
  63. }
  64. func main() {
  65. if len(os.Args) < 2 {
  66. log.Fatal("You need to specify a file!")
  67. }
  68. filePath := os.Args[1]
  69. file, err := os.Open(filePath)
  70. if err != nil {
  71. log.Fatalf("Failed to open %s!\n", filePath)
  72. }
  73. batteries := readInput(file)
  74. fmt.Println("Part1:", part1(batteries))
  75. fmt.Println("Part2:", part2(batteries))
  76. }