Avènement de Code n Golang : rapports de découpage en tranches et en dés

Introduction

C'est donc le deuxième jour de l'Avènement du Code 2024 à Golang, et nous allons explorer mon approche et ma solution pour la même chose. Le problème n'était pas aussi simple mais était assez simple une fois mis en œuvre et trouvé correct.

Vous pouvez consulter mes solutions ici sur GitHub.

Partie 1

On nous a donné quelques lignes appelées rapports, et chaque rapport comporte un certain nombre de niveaux. et l'exigence du rapport est qu'il doit être strictement croissant ou décroissant d'un facteur d'au moins 1 ou d'au plus 3.

Cela signifie que si les deux premiers éléments augmentent même d'un, les autres éléments suivants dans ce rapport devraient augmenter (de 1, 2 ou 3) niveaux, et il ne peut y avoir aucun changement (c'est-à-dire 0 changement dans deux niveaux adjacents). nombres, ou deux nombres adjacents ne peuvent pas être identiques)

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

• Nous effectuons d'abord l'analyse des entrées, c'est assez simple, nous devons la diviser par n pour obtenir des rapports individuels, ce sera une chaîne donc "7 6 4 2 1", nous voulons obtenir une tranche d'entiers.

• Nous allons donc de l'avant et divisons par espaces/espaces « » pour obtenir les niveaux individuels (nombres) et nous devons les convertir en nombres entiers.

• Une fois que nous avons les chaînes individuelles du rapport, c'est-à-dire les niveaux tels que ["7", "6", "4", "2", "1"] , nous devons les convertir en nombres entiers.

• Nous parcourons chacun d'eux, les convertissons en nombres entiers et les ajoutons à la liste.

• Une fois que nous avons construit la liste, nous ajoutons à la liste des rapports qui sera le tableau de tableaux, c'est-à-dire que chaque ligne est un rapport, et chaque rapport a plusieurs niveaux donc tranche de tranche d'entiers.
  

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
}

Une fois que nous avons construit les rapports et les niveaux, nous passons à l'analyse des modèles au sein des niveaux dans les rapports individuels.

Pour ça :

• Nous prenons d'abord des rapports individuels, calculons la différence entre les deux premiers éléments et n'oublions pas d'utiliser soigneusement la différence absolue ici.

• Nous devons maintenir un indicateur qui indique si les niveaux dans le rapport augmentent ou diminuent, ce qui peut être déterminé avec les deux premiers éléments.

  C'est-à-dire que si les deux premiers éléments augmentent, les niveaux suivants devraient également augmenter et s'ils diminuent, alors tous les niveaux devraient également diminuer

• Nous faisons d'abord un contrôle de garde, si la différence entre eux est de 0 ou supérieure à 3 ou inférieure à -3 ce qui est la condition des niveaux pour être en sécurité. Si tel est le cas, nous renvoyons false, c'est-à-dire que le rapport n'est pas sûr.

• Nous parcourons maintenant le rapport après les deux premiers éléments, nous calculons ensuite la différence entre les deux niveaux suivants, si le drapeau croissant est vrai et la différence actuelle est inférieure ou égale à 0 ou si elle dépasse 3 nous le marquons également comme faux

• L'autre condition est que si le drapeau est décroissant, ce qui signifie que les deux premiers éléments avaient une différence négative, nous vérifions donc si la différence actuelle est supérieure ou égale à 0 ou si elle est inférieure à - 3, si tel est le cas, nous marquons cela comme faux

• Après avoir calculé la différence pour tous les niveaux, si nous sortons de la boucle, nous revenons vrai car nous n'avons vu aucune différence dans les niveaux.
  

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

Partie 2

Pour la deuxième partie, nous devons faire quelques choses, nous devons calculer si le rapport est sûr ou non, et si cela n'est pas sûr, nous pouvons presque supprimer un élément du rapport pour le rendre sûr.

Pour cela la démarche est :

• Obtenez l'indice où nous avons vu pour la première fois l'écart dans les niveaux

• Vérifiez en supprimant cet élément du rapport, si cela rend le rapport sûr, puis retournez vrai, c'est-à-dire que nous avons trouvé le rapport sûr

• Si nous trouvons toujours le rapport dangereux, supprimez l'élément avant l'index où l'écart a été trouvé, si maintenant nous le trouvons sûr après avoir supprimé cet élément, alors marquez-le comme sûr

• Si nous trouvons toujours le rapport dangereux, supprimez l'élément après l'index où nous avons initialement trouvé l'écart, si le rapport devient sûr, nous marquons ce rapport comme sûr

• Sinon, nous marquons le rapport comme dangereux, car nous ne pouvons pas trouver uniquement l'élément amovible qui rend le rapport sûr.
  

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
}

Vous pouvez consulter mes solutions ici sur GitHub.

Conclusion

C'était donc ça, un problème assez simple pour le jour 2 de l'avènement du code 2024 dans Golang. J'espère que vous avez apprécié cette solution pas à pas du puzzle du premier jour de l'Avent du Code 2024 à Golang.

Faites-moi savoir si vous avez d'autres solutions intéressantes, ou si vous avez quelque chose à partager à ce sujet, tous commentaires, questions ou suggestions sont les bienvenus.

Merci d'avoir lu, et je vous verrai demain pour le jour 3

Joyeux codage :)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!