code.go 1.4 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485
  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 maxPower(batteries [][]byte, maxOn int) int {
  42. var sum int
  43. for row := range batteries {
  44. digits := make([]byte, maxOn)
  45. var index int
  46. for i := maxOn; i > 0; i-- {
  47. index = findMaxIndex(batteries[row], index, len(batteries[row])-i+1)
  48. digits[maxOn-i] = batteries[row][index]
  49. index++
  50. }
  51. sum += getANumber(string(digits))
  52. }
  53. return sum
  54. }
  55. func main() {
  56. if len(os.Args) < 2 {
  57. log.Fatal("You need to specify a file!")
  58. }
  59. filePath := os.Args[1]
  60. file, err := os.Open(filePath)
  61. if err != nil {
  62. log.Fatalf("Failed to open %s!\n", filePath)
  63. }
  64. batteries := readInput(file)
  65. fmt.Println("Part1:", maxPower(batteries, 2))
  66. fmt.Println("Part2:", maxPower(batteries, 12))
  67. }