今日の課題は非常に簡単でした:
パート 1:
この問題を解決するには、
簡単ですよ。
パート 2:
これは少し複雑ですが、私の解決策の主なコンセプトは次のとおりです:
キーが listA の数値であり、値が Count() メソッドを使用して listB 内のキーと同じ数値 (listA と同じインデックスにある数値) をすべてカウントする辞書を作成します。
これは、キーに値を掛けて合計を合計する単純なケースです。
var input = File.ReadAllLines("./input_1.txt") .Select(s => s.Split([' '], StringSplitOptions.RemoveEmptyEntries)).ToList(); var lists = ProcessLines(input); Part1(lists.list1, lists.list2); Part2(lists.list1, lists.list2); return; void Part1(List<int> list1, List<int> list2) { var ordered1 = list1.OrderBy(x => x).ToList(); var ordered2 = list2.OrderBy(x => x).ToList(); var totals = ordered1 .Select((t, i) => Math.Abs(t - ordered2[i])) .Select(difference => (long)difference) .ToList(); Console.WriteLine("Sum of differences: " + totals.Sum()); } void Part2(List<int> list1, List<int> list2) { var counts = list1.ToDictionary( number => number, number => list2.Count(x => x == number) ); var sum = counts.Sum(x => x.Value * x.Key); Console.WriteLine("Sum of counts: " + sum); } (List<int> list1, List<int> list2) ProcessLines(List<string[]> rows) { var list1 = new List<int>(); var list2 = new List<int>(); foreach (var row in rows) { list1.Add(int.Parse(row[0])); list2.Add(int.Parse(row[1])); } return (list1, list2); }
パート 1 - Python
同じ概念、異なる構文 - たくさん
組み込みの zip 関数とリスト内包機能を使用すると、より簡潔になります。
def get_steps(list1, list2): totals = [abs(value - partner_item) for value, partner_item in zip(list1, list2)] print("Sum Total:", sum(totals)) def read_input(file_name): list1, list2 = zip(*((int(num1), int(num2)) for num1, num2 in (line.split() for line in open(file_name)))) return sorted(list1), sorted(list2) list1, list2 = read_input("input.txt") get_steps(list1, list2)
パート 2 - 進行中 (遅くなりました)⏰
以上がAoC '- Day Historian Hysteria (C# & Python) #スポイラーの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。