導(dǎo)入

ということで、これは Golang の Advent of Code 2024 の 2 日目であり、これに対する私のアプローチと解決策を探っていきます。問(wèn)題はそれほど簡(jiǎn)単ではありませんでしたが、実裝して正しいことが判明した後は非常に簡(jiǎn)単でした。

ここ GitHub で私のソリューションをチェックできます。

パート 1

レポートと呼ばれるいくつかの行が與えられており、各レポートには多數(shù)のレベルがあります。そしてレポートの要件は、少なくとも 1 倍、最大 3 倍の増加または減少である必要があることです。

これは、最初の 2 つの要素が 1 だけでも増加している場(chǎng)合、そのレポート內(nèi)の他の後続の要素も (1、2、または 3 ずつ) レベル増加する必要があり、いかなる変化もあり得ない (つまり、隣接する 2 つの要素の変化が 0 である) ことを意味します。數(shù)字、または隣接する 2 つの數(shù)字を同じにすることはできません)

7 6 4 2 1
1 2 7 8 9
9 7 6 2 1
1 3 2 4 5
8 6 4 4 1
1 3 6 7 9

• 最初に入力解析を行います。これは非常に簡(jiǎn)単です。個(gè)々のレポートを取得するには、それを n で分割する必要があります。これは文字列なので、「7 6 4 2 1」、スライスを取得したいと考えています。整數(shù)の。

• それでは、スペース/空白 ” ” で分割して個(gè)々のレベル (數(shù)値) を取得し、それらを整數(shù)に変換する必要があります。

• レポートの個(gè)々の文字列、つまり [“7”、“6”、“4”、“2”、“1”] のレベルを取得したら、それらを整數(shù)にキャストする必要があります。

• それぞれを反復(fù)処理して整數(shù)にキャストし、リストに追加します。

• リストを作成したら、配列の配列となるレポート リストに追加します。つまり、各行がレポートであり、各レポートには多くのレベルがあるため、整數(shù)のスライスが分割されます。
  

func SplitLevels(lines []string) [][]int {
    reportLevels := [][]int{}
    for i, reportLine := range lines {
        reportLevels = append(reportLevels, []int{})
        for _, levelStr := range strings.Split(reportLine, " ") {
            level, err := strconv.Atoi(levelStr)
            if err != nil {
                log.Fatal(err)
            }
            reportLevels[i] = append(reportLevels[i], level)
        }
    }
    return reportLevels
}

レポートとレベルを構(gòu)築したら、個(gè)々のレポートのレベル內(nèi)のパターンを?qū)g際に分析していきます。

そのために:

• まず個(gè)??々のレポートを取得し、最初の 2 つの要素の差を計(jì)算します。ここでは絶対差を慎重に使用することを忘れないでください。

• レポート內(nèi)のレベルが増加しているか減少しているかを示すフラグを維持する必要があります。これは最初の 2 つの要素で決定できます。

  つまり、最初の 2 つの要素が増加している場(chǎng)合は、後続のレベルも増加している必要があり、それらが減少している場(chǎng)合は、すべてのレベルも同様に減少しているはずです

• 最初にガード チェックがあり、それらの差が 0、または 3 より大きい、または -3 より小さい場(chǎng)合、これが安全なレベルの條件です。その場(chǎng)合は、レポートが安全ではないことを示す false を返します。

• 最初の 2 つの要素の後でレポートを反復(fù)処理し、増加フラグが true で、現(xiàn)在の差が 0 以下であるか、それを超えている場(chǎng)合に、次の 2 つのレベルの差を計(jì)算します。 3 また、false としてマークします

• もう 1 つの條件は、フラグが減少している場(chǎng)合です。これは、最初の 2 つの要素に負(fù)の差があることを意味するため、現(xiàn)在の差が 0 以上であるか、または - より小さいかを確認(rèn)します。 3、その場(chǎng)合、それを false としてマークします

• すべてのレベルの差を計(jì)算した後、ループから抜け出すと、レベルに矛盾が見(jiàn)られなかったため true を返します。
  

7 6 4 2 1
1 2 7 8 9
9 7 6 2 1
1 3 2 4 5
8 6 4 4 1
1 3 6 7 9

パート 2

パート 2 では、いくつかのことを行う必要があります。レポートが安全かどうかを計(jì)算する必要があります。安全でない場(chǎng)合は、レポートから 1 つの要素をほぼ削除して安全にすることができます。

そのためのアプローチは次のとおりです。

• レベルの不一致が最初に確認(rèn)されたインデックスを取得します

• レポートからその要素を削除して確認(rèn)し、レポートが安全になった場(chǎng)合は true を返します。つまり、安全なレポートが見(jiàn)つかったということです

• それでもレポートが安全ではないことが判明した場(chǎng)合は、不一致が見(jiàn)つかったインデックスの前の要素を削除します。その要素を削除した後で安全であることが判明した場(chǎng)合は、安全とマークします

• それでもレポートが安全でないと判斷した場(chǎng)合は、最初に不一致が見(jiàn)つかったインデックスの後の要素を削除します。レポートが安全になった場(chǎng)合は、そのレポートを安全とマークします

• それ以外の場(chǎng)合、レポートを安全にする削除可能な要素のみが見(jiàn)つからないため、レポートを安全でないとマークします。
  

func SplitLevels(lines []string) [][]int {
    reportLevels := [][]int{}
    for i, reportLine := range lines {
        reportLevels = append(reportLevels, []int{})
        for _, levelStr := range strings.Split(reportLine, " ") {
            level, err := strconv.Atoi(levelStr)
            if err != nil {
                log.Fatal(err)
            }
            reportLevels[i] = append(reportLevels[i], level)
        }
    }
    return reportLevels
}

ここ GitHub で私のソリューションをチェックできます。

結(jié)論

これが、Golang におけるコード 2024 の出現(xiàn) 2 日目の非常に単純な問(wèn)題でした。 Golang の Advent of Code 2024 の初日パズルのこのウォークスルーを楽しんでいただければ幸いです。

他に興味深い解決策がある場(chǎng)合、またはこれに関して共有したいことがあればお知らせください。フィードバック、質(zhì)問(wèn)、提案は大歓迎です。

読んでいただきありがとうございます。また明日 3 日目にお會(huì)いしましょう

コーディングを楽しんでください:)

以上がCode n Golang の登場(chǎng): スライスとダイシングのレポートの詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國(guó)語(yǔ) Web サイトの他の関連記事を參照してください。