aoc2024/23/code.go

package main

import (
	"bufio"
	"fmt"
	"log"
	"os"
	"slices"
	"strings"
)

func readInput(file *os.File) map[string][]string {
	scanner := bufio.NewScanner(file)
	computers := make(map[string][]string)

	for scanner.Scan() {
		line := scanner.Text()
		if line == "" {
			break
		}

		parts := strings.Split(line, "-")
		if len(parts) != 2 {
			log.Fatalf("Bad input: %s", line)
		}

		computers[parts[0]] = append(computers[parts[0]], parts[1])
		computers[parts[1]] = append(computers[parts[1]], parts[0])
	}

	return computers
}

func getSets(computers map[string][]string) [][]string {
	var sets [][]string

	for key, value := range computers {
		if key[0] != 't' {
			continue
		}

		for i := range value {
			for _, subKey := range computers[value[i]] {
				if subKey == key {
					continue
				}

				subValues := computers[subKey]
				for j := range subValues {
					if subValues[j] == key {
						sets = append(sets, []string{key, value[i], subKey})
					}
				}
			}
		}
	}

	return sets
}

func part1(computers map[string][]string) int {
	sets := getSets(computers)
	for i := range sets {
		slices.Sort(sets[i])
	}

	unique := make(map[string]bool)
	for i := range sets {
		unique[strings.Join(sets[i], ",")] = true
	}

	return len(unique)
}

func main() {
	if len(os.Args) < 2 {
		log.Fatal("You need to specify a file!")
	}

	filePath := os.Args[1]
	file, err := os.Open(filePath)
	if err != nil {
		log.Fatalf("Failed to open %s!\n", filePath)
	}

	computers := readInput(file)
	fmt.Println(part1(computers))
}