code.go 1.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899
  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 part1(batteries [][]byte) int {
  35. var sum int
  36. for row := range batteries {
  37. maxLeft := findMaxIndex(batteries[row], 0, len(batteries[row])-1)
  38. maxRight := findMaxIndex(batteries[row], maxLeft+1, len(batteries[row]))
  39. num, err := strconv.Atoi(string(batteries[row][maxLeft]) + string(batteries[row][maxRight]))
  40. if err != nil {
  41. log.Fatalf("Failed to convert %s to int!\n", string(batteries[row][maxLeft])+string(batteries[row][maxRight]))
  42. }
  43. sum += num
  44. }
  45. return sum
  46. }
  47. func part2(batteries [][]byte) int {
  48. var sum int
  49. for row := range batteries {
  50. digits := make([]byte, 12)
  51. var index int
  52. for i := 12; i > 0; i-- {
  53. index = findMaxIndex(batteries[row], index, len(batteries[row])-i+1)
  54. digits[12-i] = batteries[row][index]
  55. index++
  56. }
  57. num, err := strconv.Atoi(string(digits))
  58. if err != nil {
  59. log.Fatalf("Failed to convert %s to int!\n", string(digits))
  60. }
  61. sum += num
  62. }
  63. return sum
  64. }
  65. func main() {
  66. if len(os.Args) < 2 {
  67. log.Fatal("You need to specify a file!")
  68. }
  69. filePath := os.Args[1]
  70. file, err := os.Open(filePath)
  71. if err != nil {
  72. log.Fatalf("Failed to open %s!\n", filePath)
  73. }
  74. batteries := readInput(file)
  75. fmt.Println("Part1:", part1(batteries))
  76. fmt.Println("Part2:", part2(batteries))
  77. }