Advent of Code 2020

desu #211 Dic '20

#207 Usar expressiones if let some y maps es mas idiomático que tener unwraps.

Considera que puedes deconstruir de manera similar casi de todo en Rust, tanto parámetros como resultados de expresiones.

Cuando tengas algo verboso, considera la deconstruccion o pattern matching.

Tambien puedes definer la signature de la funcion con un Result<()> y usar la sintaxis de ? para el panic y ahorrarte los expect.

5cts.

A ver si tengo un rato, hoy estoy mas liado xd. Mi idea para sacarlo:

spoiler

De esta manera gasto el minimo de memoria posible y diria que es la solucion mas eficiente.

edit: primera y segundo, muy rapido hoy no? luego lo refactorizo quizas.

spoiler

(ns aocl.3
  (:gen-class)
  (:require [aocl.core :refer [read-file]])
  (:require [clojure.string :as str]))

(def input (str/split-lines (read-file "3.txt")))

(defn to-seq [string]
    (seq (char-array string)))

(defn get-row [pattern max-y slope-y current-y]
    (if (>= current-y max-y) nil (get pattern (+ slope-y current-y))))

(defn count-trees [input slope-x slope-y]
    (let [
        pattern (vec (map to-seq input))
        max-x (count (get pattern 0))
        max-y (dec (count pattern))]
        (loop [current-x slope-x current-y 0 r 0]
            (let [row (get-row pattern max-y slope-y current-y)
                  end? (nil? row)
                  x (mod current-x max-x)]
                (if end? 
                    r
                    (recur 
                        (+ slope-x current-x) 
                        (+ slope-y current-y) 
                        (+ r (if (= \# (nth row x)) 1  0))))))))

(defn solve2 [input]
    (* 
        (count-trees input 1 1)
        (count-trees input 3 1)
        (count-trees input 5 1)
        (count-trees input 7 1)
        (count-trees input 1 2)))


(def part1 (str "part1: " (count-trees input 3 1) ))
(def part2 (str "part2: " (solve2 input)))

(defn -main [& args] (run! println [part1 part2]))

1 respuesta

privet #212 Dic '20

#207

spoiler

fn validate_phase_1(self, password: &str) -> bool {
    return within_range(password.chars().map(|char| {
        return if char == self.char {
            1
        } else {
            0
        }

A eso

B

[Borrado] #213 Dic '20

Tercer problema, segunda parte (que contiene la respuesta a la primera tambien)

spoiler

g = [x[:-1] for x in open('input.txt').readlines()]

slopes = [
    [1, 1],
    [3, 1],
    [5, 1],
    [7, 1],
    [1, 2]
]

prod = 1

for (oc, oi) in slopes:
    c, r, t = 0, 0, 0
    while r != len(g) - 1:
        t += g[r][c] == '#'
        c = (c + oc) % len(g[0])
        r = (r + oi) % len(g)
    print(f'Slope ({oc},{oi}) contains {t} trees')
    prod *= t

print(prod)

NeV3rKilL #214 Dic '20 :psyduck:

Python

from read_input import read_input

INPUT = read_input("I3-1.txt")

# TEST INPUT
# INPUT =["..##.......",
#         "#...#...#..",
#         ".#....#..#.",
#         "..#.#...#.#",
#         ".#...##..#.",
#         "..#.##.....",
#         ".#.#.#....#",
#         ".#........#",
#         "#.##...#...",
#         "#...##....#",
#         ".#..#...#.#"]


def toboggan(row:int, col:int,biome:list) -> str:
    # row = row numbers we move each step
    # col = col number we move each step
    # i = steps
    

path = list()

for i in range(len(biome)):
    try:
        path.append( biome[ row*i ][(col*i) % len(biome[0]) ] )
    except ZeroDivisionError:
        path.append( biome[0][0])

return path


if __name__ == "__main__":
    print(toboggan(row=1,col=3,biome=INPUT).count("#"))

Estuvo divertido. Mi mayor fallo volver a cargar el input del día 2 XD

Ya mañana me espero el típico donde faltan use cases y te da un numero que no es y no sabes por qué.

1 1 respuesta

aren-pulid0 #215 Dic '20

Otro por aquí leyendo el número 3 con el café, mamá cómo empieza a escalar esto

1 respuesta

B

[Borrado] #216 Dic '20

#214 editado, lo he leido mal

desu #217 Dic '20

#215 Literalmente cada dia son mas faciles xd 3 < 2 < 1....... bueno el 2 = 3 quizas. el 1 fue el mas interesante porque habia que usar el hash xd

AikonCWD #218 Dic '20 Git Gud

Día 3, parte 1

spoiler

Ha sido divertido porque he tenido que hacerme esto para visualizarlo primero xdddd

Voy a currar un poco y luego me pongo con la parte 2

2 1 respuesta

Unrack #219 Dic '20

spoiler

from functools import reduce
f = open("input.txt", "r")
data = f.read().split('\n')[:-1]

def trees_by_slope(data, right, down):
    return sum([l[i*right % len(l)] == "#" for i, l in enumerate(data[::down])])

print(f"Part 1: {trees_by_slope(data, 3, 1)}")

print(f"Part 2: {reduce((lambda x, y: x*y),[trees_by_slope(data, x, y) for x, y in zip([1, 3, 5, 7, 1], [1 ,1, 1, 1, 2])])}")

2 4 respuestas

desu #220 Dic '20

#218 Jambo.... usa el modulo XDDDDDDDDDDD

#219 Muy buena, eso es lo que he puesto que haria yo en python xd

2 2 respuestas

AikonCWD #221 Dic '20 Git Gud

#220 jamás

1

Unrack #222 Dic '20

#220 Vaya si. Lo acabo de ver hehe.

Alguno sabe porque no puedo hacer saltos de línea en la interpolación en un f-string (python)?

Saiko9 #223 Dic '20

#206 por que? solo los uso para definir constantes tontas que quiero que se resuelvan en compilación. Pero ni idea.

1 respuesta

NeV3rKilL #224 Dic '20 :psyduck:

#219 Me gustaría llegar al nivel, no ya de escribir algo así, si no de entenderlo sin querer cortarme las venas por el camino

1 respuesta

AikonCWD #225 Dic '20 Git Gud

Día 2, parte 2

spoiler

joróbate @desu

pineda #226 Dic '20

spoiler

https://github.com/pineda89/advent-of-code-2020/blob/master/day03/main.go

package main

import (
	"fmt"
	"io/ioutil"
	"strings"
)

const TREE_VALUE = "#"

func main() {
	content, err := ioutil.ReadFile("input.txt")
	checkErr(err)

lines := strings.Split(string(content), "\n")
grid2d := make([][]string, len(lines))

for y, v := range lines {
	grid2d[y] = make([]string, len(v))
	for x :=0; x < len(v); x++ {
		grid2d[y][x] = string(v[x])
	}
}

part1 := countTrees(grid2d, 3, 1)
fmt.Println("part1", part1)

part2 := plusIt(countTrees, grid2d, []XY{{3, 1},{1, 1}, {5, 1}, {7, 1}, {1, 2}})
fmt.Println("part2", part2)

}

func plusIt(trees func(grid2d [][]string, stepsX int, stepsY int) (trees int), grid2d [][]string, xies []XY) (plus int) {
	plus = 1
	for _, v := range xies {
		plus = plus * trees(grid2d, v.X, v.Y)
	}
	return plus
}

func countTrees(grid2d [][]string, stepsX int, stepsY int) (trees int) {
	var x, y int
	for y < len(grid2d) {
		trees, x, y = trees + strings.Count(grid2d[y][x % len(grid2d[y])], TREE_VALUE), x+stepsX, y+stepsY
	}
	return trees
}

type XY struct {
	X int
	Y int
}

func checkErr(err error) {
	if err != nil {
		panic(err)
	}
}

Mewtwo #227 Dic '20

#223 Por que son macros, si quieres definir constantes busca definirlas en el objeto con el atributo const.

Ahora que estas haciendo las cosas solo no pasa nada , pero cuando estas en macro proyectos , al usar las macros para definir nombres luego coinciden los mismos nombres, como tengan valores distintos se va a quedar con el ultimo que este definido. Y te vas a volver loco con eso.

Son practicas que estan extendidas pero que no deberian de ser asi.

1 respuesta

AikonCWD #228 Dic '20 Git Gud

A este paso no llego ni a mi meta auto-impuesta del día 5 xd

Saiko9 #229 Dic '20

#227 Te entiendo, nada tranqui si estoy usando macros porque estoy en single-file.

Thanks.

Unrack #230 Dic '20

#224 No hace falta volverse loco para hacerlo en una línea. Pero en python se suele hacer porque es dado a esas infinitas pipes hehe.

Traber #231 Dic '20

Veo la mayoría de respuestas y pienso que la mía es overkill, especialmente después de ver #219 xd

Ya que estoy, pongo aquí la mía:

spoiler

using System;
using System.IO;

namespace Day3 {
	class Program {
		public static int[,] __Map   = new int[323, 31];

	private static int  __MaxYPos  = 322;
	private static int  __MaxXLen  = 31;
	private static char __Clear    = '.';
	private static char __Tree     = '#';

	static void Main(string[] args) {
		__LoadMap();

		Tuple<int, int> FirstRunTuple = new Tuple<int, int>(1, 3);

		int FirstTrees = DoRun(0, FirstRunTuple);

		Tuple<int, int>[] SecondRunTuples = new Tuple<int, int>[] {
			new Tuple<int, int>(1,1),
			new Tuple<int, int>(1,3),
			new Tuple<int, int>(1,5),
			new Tuple<int, int>(1,7),
			new Tuple<int, int>(2,1),
		};

		long SecondTrees = 1;
		foreach(Tuple<int, int> SecondRunTuple in SecondRunTuples) {
			SecondTrees = SecondTrees * DoRun(0, SecondRunTuple);
		}

		Console.WriteLine("First  part solution: " + FirstTrees);
		Console.WriteLine("Second part solution: " + SecondTrees);
	}

	public static void __LoadMap() {
		int Y = 0;
		foreach(string Line in File.ReadAllLines("input.txt")) {
			int X = 0;
			foreach(char LineChar in Line) {
				__Map[Y,X] = LineChar == __Tree ? 1 : 0;
				X++;
			}
			Y++;
		}
	}

	private static int __GetXPos(int X) {
		int XPos = X;
		while (XPos >= __MaxXLen) {
			XPos = XPos - __MaxXLen;
		}

		return XPos;
	}

	public static int DoRun(int StartingY, Tuple<int, int> Slope) {
		int Y     = StartingY;
		int X     = 0;
		int Trees = 0;

		while (true) {
			if(Y > __MaxYPos) {
				break;
			}
			int SquareXPos = __GetXPos(X);

			Trees += __Map[Y, SquareXPos];

			Y += Slope.Item1;
			X += Slope.Item2;
		}

		return Trees;
	}
}
}

NeV3rKilL #232 Dic '20 :psyduck:

Yo lo que estoy sorprendido con la cantidad de gente que este año se ha subido al carro.

1 respuesta

Fyn4r #233 Dic '20 Inocente

yo voy a ver si acabo unas cosas y me pongo con el día de hoy mientras "estoy" en una reunión

#232 yo esperaba a los 4 colegas del año pasado xD

P.D @jastro CT para el que gane

3 respuestas

JonaN #234 Dic '20 Juntabrackets

Me animo, aunque mejor no miréis mis códigos que no soy developer y serán bastante chapuceros xd.

Día 3 Partes 1 y 2 Python


def calculate(input,rowdelta,coldelta):

maxcol=len(input.a[0])-1
col=-coldelta
row=0
counter=0

while row <= len(input)-1:

    col+=coldelta
    if col>maxcol:
        col=col-maxcol-1

    counter+= int(input.a[row][col])
    row+=rowdelta

return counter

import numpy as np
import pandas as pd

input=pd.read_csv('C:/Users/z003/Desktop/input1.txt',names=('a'))

for row in range(len(input)):
    input.a[row]=input.a[row].replace(".", "0")
    input.a[row]=input.a[row].replace("#", "1")

#Part 1
print(calculate(input,1,3))

#Part 2
print(calculate(input,1,1)*calculate(input,1,3)*calculate(input,1,5)*calculate(input,1,7)*calculate(input,2,1))

Jastro #235 Dic '20 Moderador

#233 yo no tengo poder para poner CT a la gente. Eso hay que pedirlo a @thrazz o @VipeR_CS

A ver si se animan ^^

3 respuestas

LLoid #236 Dic '20

pongo mis soluciones del día 3 en kotlin (súper cerdas, como de costumbre):

primera parte:

spoiler

    fun solveFirstPart(): Int {
        val map = arrayListOf<String>()
        this.input.forEachLine { line -> map.add(line) }

    var count = 0
    var rowIndex = 0
    var columnIndex = 0

    while (rowIndex < map.size - 1) {
        rowIndex++
        columnIndex += 3

        if (columnIndex >= map[rowIndex].length) {
            columnIndex -= map[rowIndex].length
        }

        if (map[rowIndex][columnIndex] == "#".toCharArray()[0]) {
            count++
        }
    }

    return count
}

segunda parte:

spoiler

fun solveSecondPart(): Long {
        var count = 1L

    val slopes = arrayOf(Pair(1, 1), Pair(3, 1), Pair(5, 1), Pair(7, 1), Pair(1, 2))
    for (slope in slopes) {
        val result = solve(slope)
        println("Slope: $slope, result: $result")
        count *= result
    }

    return count
}

private fun solve(slope: Pair<Int, Int>): Int {
    val map = arrayListOf<String>()
    this.input.forEachLine { line -> map.add(line) }

    var count = 0
    var rowIndex = 0
    var columnIndex = 0

    while (rowIndex < map.size - 1) {
        columnIndex += slope.first
        rowIndex += slope.second

        if (columnIndex >= map[rowIndex].length) {
            columnIndex -= map[rowIndex].length
        }

        if (map[rowIndex][columnIndex] == "#".toCharArray()[0]) {
            count++
        }
    }

    return count
}

pd: por lo que veo aquí hay gente que madruga para hacer las pruebas cuanto antes y conseguir más puntos, así que yo es imposible que gane porque no pienso levantarme antes de las 9 bajo ningún concepto xd

1 respuesta

desu #237 Dic '20

#235 Viendo la "calidad" de las soluciones deberian ponernos de CT Pajeet a todos.

1 respuesta

B

[Borrado] #238 Dic '20

#237 vas a postear algo que no sea para comentar la pena que damos todos programando? en serio, que pereza dais la gente que mezclais esto con el ego xddd

1 respuesta

aren-pulid0 #239 Dic '20

Joder a mi me pasa algo super extraño, la longitud de un bloque del mapa son 32, pero cuando llego a la última iteración son 31, no tiene puto sentido

1 respuesta