AoC &#- Day Mull it Over(C# 및 Python)

고민해 보세요

오늘의 챌린지는 처음 봤을 때 Regex라고 외쳤습니다. 주로 "이 문자열의 일부 추출"을 볼 때마다 Regex가 내 goto이기 때문입니다.

기본 개념 및 요구사항

따라서 모든 mul(숫자1, 숫자2)을 찾아 곱해야 하지만 다른 문자는 모두 무시해야 합니다.

따라서 유효한 mul() 함수 선언을 모두 찾을 수 있는 메커니즘을 찾아야 합니다.

1부

이를 위해 다음 패턴을 사용하여 Regex의 기능을 활용할 수 있습니다

mu([0-9]{1,3},[0-9]{1,3})"

mul(0-9 사이의 숫자, 1 > 3번 닫는 괄호)과 일치합니다.

mul() 일치 항목을 얻은 후에는 정규 표현식을 다시 활용하여 숫자를 추출하고 구문 분석한 후 합계를 더할 수 있습니다.

매우 간단하고 간단한 솔루션입니다.

void Part1()
{
    const string regex = @"mul\([0-9]{1,3},[0-9]{1,3}\)";
    var matches = Regex.Matches(input, regex);

    var total = 0;

    foreach (Match match in matches)
    {
        var numbers = GetNumbers(match);
        total += numbers[0] * numbers[1];
    }
}

int[] GetNumbers(Match match)
{
    var numbers = Regex.Matches(match.Value, "\d{1,3}");
    var a = int.Parse(numbers[0].Value);
    var b = int.Parse(numbers[1].Value);

    return [a, b];
}

2부

약간 더 복잡한 지침이 추가되었으며, do() 및 don't() 구문이 mil() 기능을 활성화하거나 비활성화한다는 주의 사항이 추가되었습니다.

이 문제를 처리하는 가장 좋은 방법은 쉬워 보였습니다. do() dont() 또는 mul(number, number를 고려하여 Regex 패턴을 업데이트하는 것입니다

정규식은 이제 | 연산자입니다.

그런 다음 이를 반복하고 스위치 문을 사용하여 do, dont 또는 mil() 일치를 보고 있는지 결정하고 그에 따라 활성화된 플래그를 업데이트할 수 있습니다.

그런 다음 합계를 곱하고 더하기 전에 mul() 및 isEnabled가 True인지 간단히 확인합니다.

아래 두 솔루션의 전체 코드

using System.Text.RegularExpressions;

var input = File.ReadAllText("./input1.txt");
// var input = @"xmul(2,4)&mul[3,7]!^don't()_mul(5,5)+mul(32,64](mul(11,8)undo()?mul(8,5))";

Part1();
Part2();
return;

void Part1()
{
    const string regex = @"mul\([0-9]{1,3},[0-9]{1,3}\)";
    var matches = Regex.Matches(input, regex);

    var total = 0;

    foreach (Match match in matches)
    {
        var numbers = GetNumbers(match);
        total += numbers[0] * numbers[1];
    }

    Console.WriteLine("Total: " + total);
}

void Part2()
{
    const string regex = @"do\(\)|don't\(\)|mul\([0-9]{1,3},[0-9]{1,3}\)";
    var matches = Regex.Matches(input, regex);

    // At the start, mul instructions are enabled
    var isEnabled = true;
    var total = 0;

    // loop over the matches (e.g do(), dont() or mul(x, y)
    foreach (Match match in matches)
    {
        switch (match.Value)
        {
            case "do()":
                isEnabled = true;
                break;
            case "don't()":
                isEnabled = false;
                break;
            default:
            {
                if (match.Value.StartsWith("mul") && isEnabled)
                {
                    var numbers = GetNumbers(match);
                    total += numbers[0] * numbers[1];
                }

                break;
            }
        }
    }

    Console.WriteLine("Total: " + total);
}

int[] GetNumbers(Match match)
{
    var numbers = Regex.Matches(match.Value, "\d{1,3}");
    var a = int.Parse(numbers[0].Value);
    var b = int.Parse(numbers[1].Value);

    return [a, b];
}

Python 솔루션 시도

내 시리즈를 처음 접하시는 분들을 위해 다시 말씀드리지만 저는 AoC '24를 사용하여 기존 Python 기술을 배우고 개선하고 있습니다. 따라서 모든 솔루션에는 C#과 Python 시도가 모두 포함됩니다.

유사한 개념을 사용하지만 Python의 언어와 기능을 활용할 수 있습니다.

import re

# Read input from file
with open("./input1.txt", "r") as file:
    input_text = file.read()

# Part 1
def part1():
    regex = r"mul\(\d{1,3},\d{1,3}\)"
    matches = re.findall(regex, input_text)

    total = 0
    for match in matches:
        a, b = get_numbers(match)
        total += a * b

    print(f"Total: {total}")

# Part 2
def part2():
    regex = r"do\(\)|don't\(\)|mul\(\d{1,3},\d{1,3}\)"
    matches = re.findall(regex, input_text)

    is_enabled = True  # At the start, mul instructions are enabled
    total = 0

    for match in matches:
        if match == "do()":
            is_enabled = True
        elif match == "don't()":
            is_enabled = False
        elif match.startswith("mul") and is_enabled:
            a, b = get_numbers(match)
            total += a * b

    print(f"Total: {total}")

# Helper function to extract numbers from a match
def get_numbers(match):
    numbers = re.findall(r"\d{1,3}", match)
    return int(numbers[0]), int(numbers[1])

# Execute parts
part1()
part2()

언제나 그렇듯 트위터에서 저를 팔로우하거나 Github에서 전체 저장소를 확인하여 더 많은 솔루션을 확인하실 수 있습니다.

위 내용은 AoC &#- Day Mull it Over(C# 및 Python)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!