Advent of Code 2020

NeV3rKilL #421 Dic '20 :psyduck:

#411 Yo vi bisects por ahí y dije.. intedezAnte.... pensando en el ejercicio de hoy. Luego vi que metía el INPUT como int y me he tirado 3 minutos rollo hasta que he caído que era el del día 1.

El lunes se viene la primera limpia de contendientes...

Que no te estén pagando mientras los haces les quita parte de la emoción

A cocinar un rico osobuco se ha dicho.

Fyn4r #422 Dic '20 Inocente

Dia 5 listo
https://github.com/Fynardo/AoC2k20/blob/main/day5/boarding.py

#420 apuntado

LLoid #423 Dic '20

parte 1 del día 5 en kotlin:

spoiler

fun solveFirstPart(): Int {
        var highest = 0

    this.input.forEachLine {
        val row = getRow(it.substring(0, 7))
        val column = getColumn(it.substring(7, 10))

        if (row * 8 + column > highest) {
            highest = row * 8 + column
        }
    }

    return highest
}

private fun getRow(input: String): Int {
    var currentTop = 127
    var currentBot = 0
    var diff = 128

    input.forEach {
        diff /= 2

        if (it == 'F') {
            currentTop -= diff
        }

        if (it == 'B') {
            currentBot += diff
        }
    }

    if (currentTop == currentBot) {
        return currentTop
    } else {
        throw IllegalStateException("Something went wrong")
    }
}

private fun getColumn(input: String): Int {
    var currentRight = 7
    var currentLeft = 0
    var diff = 8

    input.forEach {
        diff /= 2

        if (it == 'R') {
            currentLeft += diff
        }

        if (it == 'L') {
            currentRight -= diff
        }
    }

    if (currentLeft == currentRight) {
        return currentLeft
    } else {
        throw    IllegalStateException("Something went wrong")
    }
}

sé que se puede refactorizar para que los 2 métodos privados sean sólo 1 pero eso no sería CLEAN CODE

AikonCWD #424 Dic '20 Git Gud

Me he fijado que el day5 es un simple ejercicio de operaciones binarias.
Si nos fijamos, el código consta de 7 caracteres y 3. Si elevamos a 2 obtenemos:

2⁷ = 128 [0,127]
2³ = 8 [0,7]

Simplemente cambiamos las B y R por 1. Y las F y L por 0 y convertimos de binario a decimal:

FBFBBFF y RLR = 0101100 y 101 = 44 y 5

Con eso obtenemos la fila y columna. Se puede resolver con una función de un par de líneas. Lástima que no sepa convertir a binario en gdscript (el lenguaje que estoy usando). Voy a buscar por google.

9 4 respuestas

sergioRG #425 Dic '20 Juntabrackets

#424 Sí señor!

LLoid #426 Dic '20

#424 beautiful

día 5 parte 2:

spoiler

fun solveSecondPart(): Int {
        this.input.forEachLine {
            val row = getRow(it.substring(0, 7))
            val column = getColumn(it.substring(7, 10))

        this.ids.add(row * 8 + column)
    }

    this.ids.sort()
    this.ids.reverse()

    for (i in 0..ids.size) {
        if (ids[i] - ids[i + 1] == 2) {
            return ids[i + 1] + 1
        }
    }

    throw IllegalStateException("Not found")
}

AikonCWD #427 Dic '20 Git Gud

Vale, he copypasteado una función para convertir de binario a decimal xd. Quedaría así:

spoiler

Aunque si se hace con un lenguaje que permita esa conversión de tipos sin necesitar función... puede quedar un programa minúsculo.

1 respuesta

sergioRG #428 Dic '20 Juntabrackets

#427 puedes hacerlo con un for del estilo

num = 0
for char in str:
  num *= 2 # multiplicar por 2 es como shiftar los bits a la izquierda 1 posicion
  if char == 'F':
    num += 1 # sumar 1 es como poner el ultimo bit a 1

Y hacerlo en un oneliner

num = sum([(x == 'F') * (1 << i) for (x, i) in enumerate(s)])

Que por ejemplo para 110101 vendria a hacerlo sumando 100000 + 10000 + 100 + 1, ya que sumar potencias de dos distintas equivale a hacer el bitwise or

1

AikonCWD #429 Dic '20 Git Gud

La parte 2 no sé como plantearla. El problema es que no estoy entendiendo el enunciado xd.

2 respuestas

r2d2rigo #430 Dic '20 Inocente

#429 tan facil como que la ID de tu asiento no esta en la lista de las IDs obtenidas en la parte 1.

sergioRG #431 Dic '20 Juntabrackets

#429 Tu asiento no está en la lista, pero sabes que si la id de tu asiento es x, los asientos con id x-1 y x+1 sí lo están. Encuentra la id de tu asiento.

AikonCWD #432 Dic '20 Git Gud

xddddd, lo he hecho mal pero lo he hecho. Osea el código es una mierda como de costumbre, pero it works!

spoiler

Día 5 completado. Me ha gustado el ejercicio, pero la cosa se está poniendo dura.

R

RsTTa #433 Dic '20

Día 5
https://github.com/NovelleP/AdventOfCode2020/tree/main/day5

Después de leer #424 veo que me ha quedado mucho código, y muchas operaciones innecesarias xD

Traber #434 Dic '20

#424 yo lo he visto pero cuando ve intentado pasarlo a binario en C# me daba el número que le salía de los cojones y he tirado por hacerlo con pivotes, luego en casa paso la solución porque tiene tela xd.

desu #435 Dic '20

meh hoy python ahi va:

spoiler

queria hacerlo rapido que quiero ver una peli xd

test3y #436 Dic '20

Iba a decir que el de hoy ha sido el más sencillo hasta hora, pero ya veo que los que vamos a saco y no nos coscamos en principio de cosas como pasar el código a binario las vamos a pasar putas después como metan alguno jodido que haya que optimizar sí o sí. xD

día 5

import Data.List (sort)
import System.Exit (die)


rows_range = (0, 127)
columns_range = (0, 7)


decode :: String -> Maybe Int
decode s =
  let lower (a, b) = (a, a + div (b - 1 - a) 2)
      upper (a, b) = (a + div (b + 1 - a) 2, b)
      loop [] (r0, r1) (c0, c1)
        | r0 == r1 && c0 == c1 = Just (r1 * 8 + c1)
        | otherwise = Nothing
      loop ('F':xs) r c = loop xs (lower r) c
      loop ('B':xs) r c = loop xs (upper r) c
      loop ('L':xs) r c = loop xs r (lower c)
      loop ('R':xs) r c = loop xs r (upper c)
      loop _ _ _= Nothing
  in loop s rows_range columns_range


file_to_ids :: String -> IO [Int]
file_to_ids fname = do
  contents <- readFile fname
  mapM f $ lines contents
  where f = \code -> case decode code of
          Nothing -> die ("invalid code: " ++ code)
          Just cid -> return cid


find_free_seat :: [Int] -> Maybe Int
find_free_seat [] = Nothing
find_free_seat l =
  let sl = sort l
      loop [] _ = Nothing
      loop (x:xs) prev
        | (x - prev) > 1 = Just (x - 1)
        | otherwise = loop xs x
  in loop (tail sl) (head sl)


part1 fname = do
  ids <- file_to_ids fname
  return $ maximum ids


part2 fname = do
  ids <- file_to_ids fname
  return $ find_free_seat ids

B

[Borrado] #437 Dic '20

Ahora sí que no entiendo por qué no me funciona mi verificación del día 4:

spoiler

f = open("passports.txt", "r")
validated = 0
passport = []
cid = False

for p in f:
    if not p.strip():
        if len(passport) == 8:
            validated += 1
        if len(passport) == 7:
            for p in passport:
                fields = p.split(":")
                if fields[0] == "cid":
                    cid = True
            if cid is False:
                validated += 1
            cid = False
        passport.clear()
        continue
    data = p.split()
    for d in data:
        passport.append(d)

print(validated)

f.close()

1 respuesta

BeheritSp #438 Dic '20 Juntabrackets

#437 te falta verificar y contar el último pasaporte seguramente

1 1 respuesta

B

[Borrado] #439 Dic '20

#438 Joder qué estúpido, cierto, ya que no acaba en espacio... ha sido meterle otra línea blanca y listo.

1 respuesta

Traber #440 Dic '20

Lo prometido es deuda, mi solución:

Day5

using System;
using System.Collections.Generic;
using System.IO;

namespace Day5 {
	class Program {
		private static string[] __Lines;
		static void Main(string[] args) {
			__Lines = File.ReadAllLines("input.txt");

		long FirstHighest   = FirstPart();
		long SecondSolution = SecondPart();

		Console.WriteLine("First  part solution: " + FirstHighest);
		Console.WriteLine("Second part solution: " + SecondSolution);
	}

	public static long FirstPart() {
		long HighestSeatID = 0;
		foreach(string Line in __Lines) {
			long SeatID = __GetSeatID(Line);
			if(SeatID > HighestSeatID) {
				HighestSeatID = SeatID;
			}
		}

		return HighestSeatID;
	}

	public static long SecondPart() {
		List<long> SeatIDs = new List<long>();

		foreach (string Line in __Lines) {
			SeatIDs.Add(__GetSeatID(Line));
		}

		SeatIDs.Sort();

		long LastSeatID = 0;
		for(int i = 0; i < SeatIDs.Count; i++) {
			long CurrentSeatID = SeatIDs[i];
			if(CurrentSeatID-1 != LastSeatID && LastSeatID > 0) {
				return CurrentSeatID-1;
			}
			LastSeatID = CurrentSeatID;
		}					

		return 0;
	}

	private static long __GetSeatID(string Passage) {
		long PivotMin = 0;
		long PivotMax = 128;

		for(int i = 0; i < 7; i++) {
			long PivotOffset = PivotMax - PivotMin;
			long Pivot       = PivotOffset / 2;
			switch (Passage[i]) {
				case 'F':
					PivotMax = PivotMax - Pivot;
					break;
				case 'B':
					PivotMin = PivotMin + Pivot;
					break;
			}
		}

		long Row = PivotMin;

		PivotMin = 0;
		PivotMax = 8;
		for (int i = 7; i < 10; i++) {
			long PivotOffset = PivotMax - PivotMin;
			long Pivot       = PivotOffset / 2;
			switch (Passage[i]) {
				case 'L':
					PivotMax = PivotMax - Pivot;
					break;
				case 'R':
					PivotMin = PivotMin + Pivot;
					break;
			}
		}

		long Column = PivotMin;

		return (Row * 8) + Column;
	}
}
}

Y ya con un poco más de calma, la función optimizada usando notación binaria:

__GetSeatID()

private static long __GetSeatID(string Passage) {
	// BFFFBBF B = 1; F = 0
	// RRR     R = 1; L = 0
	long Row = Convert.ToInt32(Passage.Substring(0, 7).Replace('B', '1').Replace('F', '0'), 2);
	long Col = Convert.ToInt32(Passage.Substring(7, 3).Replace('R', '1').Replace('L', '0'), 2);

return (Row * 8) + Col;
}

1 respuesta

r2d2rigo #441 Dic '20 Inocente

#440 tengo preguntas sobre el codigo que sueles poner:

Por que usas el prefijo __ para las funciones?
Por que usas long y no int? Sobre todo cuando luego estas haciendo un Convert.ToInt32.

1 respuesta

Traber #442 Dic '20

#441 Suelo usar la siguiente nomenclatura:

public VariableName
protected _VariableName;
private __Variable;

Como ves, las barras bajas que preceden a la variable me indican el nivel de protección de la misma.

En cuanto a lo segundo, en estos casos que no se lo que me viene uso long para evitar desbordamientos, he usado ToInt32 porque es un copia-pega de StackOverflow y ni me apetecía cambiarlo xd. He visto que funcionaba y así se ha quedado.

desu #443 Dic '20

#439 A mi la solucion tampoco me iba, osea ni copy pasteando el codigo de gente de aqui o internet xd depende del SO en que estas hay que vigilar. tambien depende del formato en que guardes el input, yo usaba .txt y ahora ya no uso nada y lo dejo raw.

eZpit #444 Dic '20 Juntabrackets

Me está molando Rust.
Si alguien domina, apreciaría feedback para aprender lo máximo posible estos días

Day 5:

Pt 1

fn parse_boarding_pass(line: &str) -> (i32, i32) {
    let mut row: i32 = 0;
    let mut column: i32 = 0;
    let mut chars = line.chars();
    for i in 0..7 {
        if chars.next().unwrap() == 'B' {
            row += (2 as i32).pow(6-i)
        }
    }
    for i in 0..3 {
        if chars.next().unwrap() == 'R' {
            column += (2 as i32).pow(2-i)
        }
    }
    return (row, column);
}

fn id(row: i32, column: i32) -> i32 { 
    return row * 8 + column
}

pub fn find_highest_id(lines: &Vec<String>) -> i32 {
    lines.iter()
        .map(|line| parse_boarding_pass(line))
        .map(|(row, column)| id(row, column))
        .max().unwrap()
}

Pt 2

pub fn find_seat_id(lines: &Vec<String>) -> i32 {
    let existing_ids: Vec<i32> = lines.iter()
        .map(|line| parse_boarding_pass(line))
        .map(|(row, column)| id(row, column))
        .collect();

let min = existing_ids.iter().min().unwrap();
let max = existing_ids.iter().max().unwrap();
for i in (*min+1)..*max {
    if !existing_ids.contains(&i) {
        return i
    }
}
panic!("Seat it not found");
}

Y los commits pt 1 & pt 2

1 respuesta

Lecherito #445 Dic '20 A toda leche

#444 Puedes escribir los numeros como 0_u32, poniendo el tipo detras del numero, aunque si pones el tipo explicito en la variable te hara esto automaticamente, pero et quitas del 2 as i32.

Tambien tienes el if let Some(char) = chars.next() { println!("{}", char); }, si solo quieres hacer algo sin correr el riesgo del unwrap y sin hacer un match cada vez.

JuAn4k4 #446 Dic '20

Yo lo hice sin binario porque ni me paré a pensarlo la verdad, ya me pareció lo suficientemente fácil.

Rust

spoiler

use std::io::BufReader;
use std::io::prelude::*;
use std::fs::File;
use std::collections::HashSet;

fn main() {
    let data = read_file();

let passes: HashSet<usize> = data.iter()
    .map(|string| seat_id(parse_boarding_pass(string.to_string())))
    .collect::<HashSet<usize>>();

let min = passes.iter().min().unwrap();
let max = passes.iter().max().unwrap();

println!("Day 5 Phase 1. Max Boarding Pass = {}", max);

for possible_seat_id in *min+1..*max-1 {
    if !passes.contains(&possible_seat_id) {
        println!("Day 5 Phase 2. Your Seat ID = {}", possible_seat_id);
    }
}
}

// BP = [lower_row, upper_row, lower_column, upper_column]
fn parse_boarding_pass(string: String) -> [usize; 4] {
    string.chars().fold([0, 127, 0, 7], |val, c| {
        match c {
            'F' => [val[0], half(val[0], val[1]), val[2], val[3]],
            'B' => [half(val[0], val[1]) + 1, val[1], val[2], val[3]],
            'R' => [val[0], val[1], half(val[2], val[3]) + 1, val[3]],
            'L' => [val[0], val[1], val[2], half(val[2], val[3])],
            _ => panic!("Whaaaat {}", c)
        }
    })
}

fn half(lower: usize, upper: usize) -> usize {
    (upper + 1 - lower) / 2 + lower - 1
}

fn seat_id(boarding_pass: [usize; 4]) -> usize {
    return boarding_pass[0] * 8 + boarding_pass[2];
}

fn read_file() -> Vec<String> {
    let file = BufReader::new(File::open("day_5/src/day_5_input.txt").unwrap());
    file.lines().map(|l| l.unwrap()).collect()
}

AikonCWD #447 Dic '20 Git Gud

A ver mañana con qué paranoia nos sorprenden

Unrack #448 Dic '20

Se me olvidó añadir el mío. Hecho siguiendo el enfoque binario. Creo que lo suficientemente clean!

spoiler

r = {
    "B": "1",
    "F": "0",
    "R": "1",
    "L": "0",
}

data = open("input.txt", "r").read().splitlines()

def id_by_code(code):
  return int("".join(map(lambda c: r[c], code)), 2)



print(f"Part 1: {max(id_by_code(line) for line in data)}")

ID = sorted(id_by_code(line) for line in data)
print(f"Part 2: {ID[[ID[i+1]-ID[i] for i in range(len(ID)-1)].index(2)] + 1}")

Usando el splitlines() que me recomendó @Fyn4r

sergioRG #449 Dic '20 Juntabrackets

Dia 6, parte 1

spoiler

import re

blank_regex = re.compile(r'(?:\n){2,}')

groups = [
  x.replace('\n', '')
  for x in re.split(
    blank_regex,
    open('sample.txt', 'r').read().strip()
  )
]

answer = sum(len(set(group)) for group in groups)

print(answer)

parte 2

spoiler

import re
import string

blank_regex = re.compile(r'(?:\n){2,}')

groups = re.split(blank_regex, open('sample.txt', 'r').read().strip())

answer = \
sum(
  len(
      [
        x for x in string.ascii_lowercase
        if all(x in member for member in group.split('\n'))
      ]
    )
    for group in groups
)

print(answer)

1 1 respuesta

JonaN #450 Dic '20 Juntabrackets

Día 6, Python

def lettersequalcounter(string,counter):
    sum=0
    for char in (list(set(string))):
        sum+= string.count(char) == counter
    return sum

#Parts 1 and 2

import pandas as pd
input=pd.read_csv('./Advent/Day6.txt',names=['a'],skip_blank_lines=False,keep_default_na=False)

sum1=0
sum2=0
totalstring=''
counter=0

for i in range(len(input)):
    if input.a[i]!='':
        counter+=1
        totalstring+=input.a[i]
        unique=len(list(set(totalstring)))
        allyes=lettersequalcounter(totalstring,counter)
    if (input.a[i]=='') | (i==len(input)-1):
        sum1+=unique
        sum2+=allyes
        totalstring=''
        counter=0
print(sum1,sum2)

#449 Que limpito queda con el regex, tendré que aprender a usarlo xd. He mirado la documentación y entiendo casi del todo tu regular expression, pero podrías resumírmelo en pseudo-código?

1 respuesta

¿Dónde me apunto?

Normas

Leaderboard privado para el pique sano

Las respuestas se postean en Spoiler + code

Usuarios habituales

Tags