Advent of Code 2020

Axtrix #301 Dic '20 Diamond hands

Hoy me dio hasta pereza leer el enunciado

bornex #302 Dic '20

Pues listo un dia menos: https://github.com/soasada/advent-of-code-2020/blob/master/crates/day3/src/day3.rs este me ha gustado bastante y he fallado un par de veces en el primero, pero al final lo he conseguido.

Los entendidos de Rust, ¿hay alguna forma de hacer un chart_at() en un String (no confundir con un &str)? He tenido que pasar cada linea en String a Vec<char> de esta forma:

let chars = line.chars().collect::<Vec<char>>();

Siendo line un String

2 respuestas

aren-pulid0 #303 Dic '20

#300 ostia, pues yo para este entre unas cosas y otras he tardado 2 horas xdd voy bien si

desu #304 Dic '20

#302 Piensa que un string no es un array de char, es un array de utf8. lo que pasa es que un acceso por posicion [] no tiene porque ser o(1) y por eso rust te hace trabajarlo.

no vas a encontrar una manera de hacer o(1) en utf8

Para una respuesta que se entienda y no la mia busca slicing y utf8 xd

edit: TLDR String::from("hello").chars().nth(3).unwrap(); // l

Prueba lo mismo con unicode.

2

B

[Borrado] #305 Dic '20

#297 ya estoy, pero no sé en qué se basa la puntuación, no estrellas, eso sí, sino la puntuación

2 respuestas

aren-pulid0 #306 Dic '20

#305
La prueba se desbloquea a las 00:00 de la noche, cuanto mas tiempo pasa desde el desbloqueo hasta que resuelves la prueba, menor puntuación

1 respuesta

Fyn4r #307 Dic '20 Inocente

#305 Al primero que termina le dan N puntos, donde N es el número de gente apuntada (en nuestro caso 40 ya xD), a los siguientes N-1, N-2, N-3, etc. Cuando el número de gente cambia se recalcula

1 respuesta

JuAn4k4 #308 Dic '20

#211 gracias, iré aplicando cosas día a día según vaya afianzándose con rust. Las ayudas vienen bien.

B

[Borrado] #309 Dic '20

#306 #307 Gracias
Yo las hago cuando puedo, me vale sacar todas
Hoy tuve que hacer día 2 y 3. Pero lo que me reta y me gusta es el sacarlo

Ranthas #310 Dic '20

Pues terminado el día 3 con una política de copypaste de las buenas.

Masilleo a full

R

RsTTa #311 Dic '20

Día 3. A estas horas pocos puntos xD

parte 1

spoiler

def count_trees(input_map, tree_symbol, start_row, row_step, col_step):
    trees_count = 0
    col_idx = 0
    for row_idx in range(start_row, len(input_map), row_step):
        if input_map[row_idx][col_idx] == tree_symbol:
            trees_count += 1
        col_idx = (col_idx + col_step) % len(input_map[row_idx])
    return trees_count


if __name__ == '__main__':
    with open('input', 'r') as f:
        input_map = [list(line.strip()) for line in f.readlines()]

tree_symbol = '#'
start_row = 0
row_step = 1
col_step = 3
print(count_trees(input_map, tree_symbol, start_row, row_step, col_step))

parte 2

spoiler

def count_trees(input_map, tree_symbol, start_row, row_step, col_step):
    trees_count = 0
    col_idx = 0
    for row_idx in range(start_row, len(input_map), row_step):
        if input_map[row_idx][col_idx] == tree_symbol:
            trees_count += 1
        col_idx = (col_idx + col_step) % len(input_map[row_idx])
    return trees_count


if __name__ == '__main__':
    with open('input', 'r') as f:
        input_map = [list(line.strip()) for line in f.readlines()]

tree_symbol = '#'
start_row = 0
steps = ((1, 1), (1, 3), (1, 5), (1, 7), (2, 1))
result = 1
for row_step, col_step in steps:
    result *= count_trees(input_map, tree_symbol, start_row, row_step, col_step)
print(result)

#197 no veas, parece que te he copiado la regex. Habia pensado solucionar este con regex, pero me ha dado pereza jej

B

[Borrado] #312 Dic '20

D3 E2: La verdad, no está optimizado ni nada, copy paste a saco y reincio:

spoiler

f = open("map.txt", "r")

width = 30
pos = 3
jump = True
jump2 = True
count = 0
slope1 = 0
slope2 = 0
slope3 = 0
slope4 = 0
slope5 = 0

for x in f:
    if jump:
        jump = False
        continue
    if x[pos] == "#":
        count += 1
    pos += 3
    if pos > width:
        pos = pos - (width + 1)

slope1 = count

f.seek(0)
count = 0
pos = 1
jump = True

for x in f:
    if jump:
        jump = False
        continue
    if x[pos] == "#":
        count += 1
    pos += 1
    if pos > width:
        pos = pos - (width + 1)

slope2 = count

f.seek(0)
count = 0
pos = 5
jump = True

for x in f:
    if jump:
        jump = False
        continue
    if x[pos] == "#":
        count += 1
    pos += 5
    if pos > width:
        pos = pos - (width + 1)

slope3 = count

f.seek(0)
count = 0
pos = 7
jump = True

for x in f:
    if jump:
        jump = False
        continue
    if x[pos] == "#":
        count += 1
    pos += 7
    if pos > width:
        pos = pos - (width + 1)

slope4 = count

f.seek(0)
count = 0
pos = 1
jump = True

for x in f:
    if jump:
        jump = False
        continue
    if jump2:
        jump2 = False
        continue
    if x[pos] == "#":
        count += 1
    pos += 1
    if pos > width:
        pos = pos - (width + 1)
    jump2 = True

slope5 = count

f.close()

print(slope1 * slope2 * slope3 * slope4 * slope5)

1 respuesta

eZpit #313 Dic '20 Juntabrackets

Amos a probar Rust!
#763988 & https://github.com/guillermomuntaner/AdventOfCode2020-Rust

B

[Borrado] #314 Dic '20

.

1 respuesta

B

[Borrado] #315 Dic '20

#314 pero funciona!

1

JuAn4k4 #316 Dic '20

Listo, Rust:

#302 por si quieres comparar

spoiler

https://github.com/juancarrey/aoc-2020/blob/main/day_3/src/main.rs

use std::path::Path;
use std::io::BufReader;
use std::io::prelude::*;
use std::fs::File;

fn main() {
    solve_day_3_phase_1();
    solve_day_3_phase_2();   

}

fn solve_day_3_phase_1() {
    let trees =  count_trees(&parse_file(), 3, 1);
    println!("Day 3 Phase 1 => Trees {}", trees);
}

fn solve_day_3_phase_2() {
    let map = parse_file();
    let result = 
        count_trees(&map, 1, 1) *
        count_trees(&map, 3, 1) *
        count_trees(&map, 5, 1) *
        count_trees(&map, 7, 1) *
        count_trees(&map, 1, 2);

println!("Day 3 Phase 2 => Trees {}", result);
}

fn count_trees(map: &Vec<String>, x_slope: usize, y_slope: usize) -> usize {
    map
        // Remove lines by "y" jump
        .iter()
        .enumerate()
        .filter(|&(idx, _)| idx % y_slope == 0)
        .map(|(_, tile)| tile)
        .collect::<Vec<&String>>()
        // Remove non-tree lines by "x" jump
        .iter()
        .enumerate()
        .filter(|&(idx, tile)| is_tree(tile, idx * x_slope % tile.len()))
        // Count trees
        .count()
}

fn is_tree(tile: &String, pos: usize) -> bool {
    tile.chars().nth(pos) == Some('#')
}


fn parse_file() -> Vec<String> {
    let path = Path::new("day_3/src/day_3_input.txt");
    let file = BufReader::new(File::open(&path).unwrap());

return file.lines()
    .map(|line_result| {
        line_result.unwrap()
    }).collect::<Vec<String>>();
}

No se si alguien conociendo Rust sabe como re-enumerar la lista tras filtrarla para que el indice salga bien en el segundo filter sin hacer collect+iter+enumerate de nuevo como puse.

Ya que estoy, lo estoy intentando hacer funcional y cada vez me va gustando un poquito más Rust. Eso si aún no he tenido que usar ningún smart pointer, ni lifetimes....

Una cosa que me ha gustado como ha quedado es calcular las posiciones sin tener que ir sumando el vector dirección, sino con el índice (fila/columna).

2 respuestas

desu #317 Dic '20

#316 Deberias leer mi blog, just hoy he publicado sobre este tema... Hay que buscar las builtin functions. En mi caso he ido a vector, de vector a iter(), y de ahi he visto el step. https://doc.rust-lang.org/std/iter/trait.Iterator.html#method.step_by

 
    map
        .iter()
        .step_by(y_slope)
        .enumerate()
        .filter(|&(idx, tile)| is_tree(tile, idx * x_slope % tile.len()))
        .count()

Tu solucion me gusta mucho la verdad. Yo he estado re implementado la rueda para practicar recursividad y no habia pensado en esta.

1 1 respuesta

T

TroyaProgram #318 Dic '20

Dejo mi solución, la verdad que esta ha sido más fácil que la de ayer.

spoiler

function day3_1(data, sumRow, sumColumn){

    let numberRow = data.length;
    let positionData = {posRow:0,posColumn:0, countTree:0 }

    while(numberRow-1 > positionData.posRow){
            positionData.posRow+=sumRow;
            positionData.posColumn+=sumColumn;
            positionData.posColumn = positionData.posColumn % data[positionData.posRow].length;
            if (data[positionData.posRow][positionData.posColumn] === "#"){
                    positionData.countTree +=1;
            }
    }
    return positionData.countTree;
}

function day3_2(data){

    let slopes = [{sumRow:1, sumColumn:1},{sumRow:1, sumColumn:3}, {sumRow:1, sumColumn:5}, {sumRow:1, sumColumn:7}, {sumRow:2, sumColumn:1}];
    let result = 1;

    slopes.forEach(slope => {
            result *= day3_1(data, slope.sumRow, slope.sumColumn)
    })
    return result;
}

const data = getData("test3_1_prueba")
const result = day3_1(data, 1, 3);
const result1 = day3_2(data);

test3y #319 Dic '20

Dejo los de los días 2 y 3 en un pantallazo a pelo.

spoiler

Una duda, ¿hay alguna fecha límite para completar los puzzles una vez que se hayan plublicado todos?

bornex #320 Dic '20

#316 me mola bastante tu solución, le voy a tirar yo también a los siguientes con el estilo funcional. La verdad es que al principio me hice la picha un lio con los indices. Por cierto, en tu función parse_file te puedes ahorrar el path y meterle directamente el string a File::open.

EDIT: Lo que también quiero meterle caña es a los unit tests, se que Rust tiene algo para ello pero no me los he mirado. Puede ser que después de este advent of code me anime a hacer algo con Rust.

1 1 respuesta

Traber #321 Dic '20

El de hoy es jodido, ya he empezado a usar clases y me estoy cagando en dios xD

1 respuesta

JuAn4k4 #322 Dic '20

#317 Joder, ni me había planteado que estuviera hecha esa fn la verdad. Estuve buscando el volver a filtrar pero con índices regenerados después de filtrar una vez, pero no que me hicieran ya el filtro.

#320 Hacer tests es súper sencillo en Rust por lo visto, no hace falta ni cambiar de fichero.

LLoid #323 Dic '20

#321 no he empezado a programarlo pero leyendo el enunciado de la parte 1 el de hoy me parece el más fácil de todos, supongo que algo se me escapa

1 respuesta

JuAn4k4 #324 Dic '20

#323 Es igual que el del día 2 pero más completo vaya.

brew #325 Dic '20

El otro dia en /dev alguien metio mierda a groovy asi que aqui va la primera parte

spoiler

def aux = '';
data.eachLine { String line ->
  if(line.isEmpty()){
      aux = aux + '*'
  }
  aux = aux + line
}

def passports = aux.split('\\*')

public ArrayList getValidPassports(passports){
    def requiredFields = ['byr', 'iyr', 'eyr', 'hgt', 'hcl', 'ecl', 'pid'];
    def validPassports = [];
    passports.each{ passport ->
        def validPassport = true;
        requiredFields.each{ requiredField ->
            if(!passport.contains(requiredField)){
                validPassport = false;
            }
        }
        if(validPassport){
            validPassports.push(passport)
        }
    }
    return validPassports;
}

println(getValidPassports(passports).size)

Me toca trabajar un poco asi que la segunda parte va a esperar

1 respuesta

aren-pulid0 #326 Dic '20

café y le echo un vistazo a ver que tal hoy

1 respuesta

brew #327 Dic '20

#326 listo que aun sigo dormido

desu #328 Dic '20

clojure.lang.LazySeq cannot be cast to java.lang.CharSequence
java.lang.Character cannot be cast to java.lang.CharSequence

Que puto asco. En haskell el sistema de tipado te ayuda en clojure me paso mas rato mirando donde co;o tengo este error que resolviendo los problemas.

Traber #329 Dic '20

Joder, me estaba tirando de los pelos viendo la validación y resulta que el error era del copia-pega xD. Hecho, el de hoy era interesante, pero demasiado de masillas.