Advent of Code 2020

AikonCWD #391 Dic '20 Git Gud

Nadie ha reemplazado los saltos de línea por }{ y así convertir el fichero en un json?

1 3 respuestas

aren-pulid0 #392 Dic '20

#391

sergioRG #393 Dic '20 Juntabrackets

#391 no creo que ayude en exceso en este caso, la verdad

Axtrix #394 Dic '20 Diamond hands

Acabo de hacer una guarrada tan grande que me da verguenza pasarla

T

TroyaProgram #395 Dic '20

Que coñazo de ejercicio el de hoy, eso de validar pufff .

spoiler


const fs = require('fs');

function parseData(nameFile){
	let listPassport = []
	try{
		const dataFile = fs.readFileSync(nameFile, 'UTF-8');
		const lines = dataFile.split(/\r?\n/);
		let dataPassport = {};
		lines.forEach( line => {
			if (line == ""){
				listPassport.push(dataPassport);
				dataPassport = {};
			}else{
				const arraryDataPassport =  line.split(" ");
				arraryDataPassport.forEach( dataPassporLine => {
					const partData = dataPassporLine.split(":")
					dataPassport[partData[0]] = partData[1];
				} )
			}
		} )

}catch(exception){
	console.log(exception);
}

return listPassport;
}

function day4_1(data){

let orderPassportData = ["byr", "iyr", "eyr", "hgt", "hcl", "ecl", "pid"];
let countValidate = 0;
data.forEach( dataPassport => {
	let existsKey = true;
	orderPassportData.forEach(keyPassportData => {
		if (!dataPassport[keyPassportData]){
			existsKey = false;
		}	
	})
	if (existsKey){
		countValidate +=1;
	}	
} )

return countValidate;
}

function isValidByr(data){
	data = parseInt(data);
	return 1920 <= data && data <= 2002;
}

function isValidIyr(data){
	data = parseInt(data);
	return 2010<= data && data <= 2020;
}

function isValidEyr(data){
	data = parseInt(data);
	return 2020<= data && data <= 2030;
}

function isValidHgt(data){
	let measuredType = data.slice(-2);
	let height = data.slice(0, data.length-2)
	if (measuredType == "in"){
		height = parseInt(height);
		return 59 <= height && height <= 76;
	}
	else if (measuredType == "cm"){
		height = parseInt(height);
		return 150<= height && height<= 193;
	}
	
return false;
}

function isValidHcl(data){
	return /^#[a-f0-9]{6}$/.test(data)
}

function isValidEcl(data){
	const color = ["amb", "blu", "brn", "gry", "grn", "hzl", "oth"]
	return color.includes(data);
}

function isValidPid(data){
	return /^[0-9]{9}$/.test(data)
}


function day4_2(data){
	const dicctionaryValidate = {"byr": isValidByr, "iyr": isValidIyr, "eyr": isValidEyr, "hgt": isValidHgt, "hcl": isValidHcl, "ecl": isValidEcl, "pid": isValidPid}

let orderPassportData = ["byr", "iyr", "eyr", "hgt", "hcl", "ecl", "pid"];
let countValidate = 0;
data.forEach( dataPassport => {
	let existsKey = true;
	orderPassportData.forEach(keyPassportData => {
		if (!dataPassport[keyPassportData]){
			existsKey = false;
		}else{
			existsKey = existsKey && dicctionaryValidate[keyPassportData](dataPassport[keyPassportData])
		}	
	})
	if (existsKey){
		countValidate +=1;
	}	
} )
return countValidate
}

const data = parseData("test4_2");
const result = day4_2(data)
console.log(result)

R

RsTTa #396 Dic '20

Se me ha complicado hoy la cosa con la segunda parte, lo he empezado a hacer todo con una regex y construir una general para la seguna parte se me ha resistido un par de horas xD (se me colaba un pasaporte por no indicar que el valor de cada campo debe acabar con un espacio en blanco o con final de línea). Eso si, al final han quedado pocas líneas.

parte 1: 14 líneas

spoiler

import re


def is_passport_valid(passport, required_fields, validator):
    return (required_fields - set(validator.findall(passport))) == set()


if __name__ == '__main__':
    with open('input', 'r') as f:
        passports = [line.replace('\n', ' ').strip() for line in f.read().split('\n\n')]

required_fields = {'byr', 'iyr', 'eyr', 'hgt', 'hcl', 'ecl', 'pid'}
validator = re.compile('|'.join(f'(?<=^|(?<= )){field}(?=:)' for field in required_fields))
print(sum(is_passport_valid(passport, required_fields, validator) for passport in passports))

parte 2: 25 líneas

spoiler

import re


def is_passport_valid(passport, required_fields, validator):
    return (required_fields - set(validator.findall(passport))) == set()


if __name__ == '__main__':
    with open('input', 'r') as f:
        passports = [line.replace('\n', ' ').strip() for line in f.read().split('\n\n')]

required_field_to_validator = {
    'byr': '(?:(?:(?:19[2-9][0-9])|(?:200[0-2]))(?: |$))',
    'iyr': '(?:(?:(?:201[0-9])|(?:2020))(?: |$))',
    'eyr': '(?:(?:(?:202[0-9])|(?:2030))(?: |$))',
    'hgt': '(?:(?:(?:(?:(?:1[5-8][0-9])|(?:19[0-3]))cm)|(?:(?:(?:59)|(?:6[0-9])|(?:7[0-6]))in))(?: |$))',
    'hcl': '(?:#[0-9a-f]{6}(?: |$))',
    'ecl': '(?:(?:(?:amb)|(?:blu)|(?:brn)|(?:gry)|(?:grn)|(?:hzl)|(?:oth))(?: |$))',
    'pid': '(?:[0-9]{9}(?: |$))'
}

required_fields = set(required_field_to_validator.keys())
validator = re.compile('|'.join(f'(?:(?:(?<=^)|(?<= )){field}(?=:{validator}))'
                                for field, validator in required_field_to_validator.items()))
print(sum(is_passport_valid(passport, required_fields, validator) for passport in passports))

La idea ha sido sacar todas las claves requeridas (y que cumplan los requsitos para la parte 2) y luego comprobar si estan todos los campos necesarios con diferencia de conjuntos.

r2d2rigo #397 Dic '20 Inocente

#391 sin comas ni comillas no es un JSON válido.

test3y #398 Dic '20

El de hoy:

parte 1 en awk

awk -v RS='\n\n' '
    BEGIN   { c = 0 }
    NF == 8 { c++ }
    NF == 7 { if (!match($0, /cid:/)) c++ }
    END     { print c }' input

parte 2 en haskell

1 respuesta

JuAn4k4 #399 Dic '20

#379 Es por saltarme problemas de mierda, de hecho hoy no voy a poder hacer nada. #398 A eso me refería.

B

[Borrado] #400 Dic '20

#384 creo que acabo de verlo (es que aún sigo en móvil)
La cosa es que empecé haciendo un Array de cada pasaporte y luego hice la verificación, no me he dado cuenta de he metido la verificación antes de acabar de completar un pasaporte entero y saltar al nuevo.
Tengo que poner la verificación después, llamar a una función de verificación y no hacerla por cada línea que leo, ya que el pasaporte no está completo

Creo que es eso. Probaré a hacer la verificación justo antes de hacer un pasaporte.clear(), ya que ahí es cuando está completo

1 respuesta

JuAn4k4 #401 Dic '20

Es tarde, solo hice la parte 1, me ha dado mucha pereza ponerme a validar mierdas, en serio que asco... y eso que lo hice pensando en la fase 2, pero es que me da un asco tener que validar con regexps que paso:

Solo fase 1 hoy: https://github.com/juancarrey/aoc-2020/blob/main/day_4/src/main.rs

sergioRG #402 Dic '20 Juntabrackets

Dia 5 muy puerco

spoiler

def get_id(ident, space_size, l_id, r_id):
    l, r = 0, space_size
    for part in ident:
        h = (l + r + 1) // 2
        if part == l_id:
            r = h - 1
        else:
            l = h
    return l


highest_id = 0

for line in open('input.txt', 'r').readlines():
    row = get_id(line[:7], 127, 'F', 'B')
    col = get_id(line[7:-1], 7, 'L', 'R')
    highest_id = max(highest_id, row * 8 + col)

print(highest_id)

Parte 2

spoiler

def get_id(ident, space_size, l_id, r_id):
    l, r = 0, space_size
    for part in ident:
        h = (l + r + 1) // 2
        if part == l_id:
            r = h - 1
        else:
            l = h
    return l


seat_ids = set([])


for line in open('input.txt', 'r').readlines():
    row = get_id(line[:7], 127, 'F', 'B')
    col = get_id(line[7:-1], 7, 'L', 'R')
    seat_ids.add(row * 8 + col)


for i in range(1000):
    if (i - 1 in seat_ids) and (not i in seat_ids) and (i + 1 in seat_ids):
        print(i)

@Fyn4r a todo esto mi user es srgrr y mi github se llama igual

1 respuesta

isvidal #403 Dic '20

Estoy optimizando dia 1, y luego me pondre con el resto de dias, aqui una foto antes y despues:

Antes

Despues de optimizar

AikonCWD #404 Dic '20 Git Gud

Yo estoy por dropear ya. Qué pereza pensar el fin de semana.

2 respuestas

sergioRG #405 Dic '20 Juntabrackets

#404 Hazlo la semana que viene cabrón, que de momento son muy fáciles

1 respuesta

AikonCWD #406 Dic '20 Git Gud

#405 El lunes tendré por hacer 6 y ya dropeo fijo xd

BeheritSp #407 Dic '20 Juntabrackets

#400 Es lo que intenté explicarte en #387

Dejo mi day5, he intentado usar recursión:

spoiler

def DecodeSeat(seat_string, seat_list, upper_char):
    half_len = int(len(seat_list)/2)
    if half_len == 0:
        return seat_list[0]
    if seat_string[0]==upper_char:
        return DecodeSeat(seat_string[1:], seat_list[half_len:], upper_char)
    else:
        return DecodeSeat(seat_string[1:], seat_list[:half_len], upper_char)
def GetSeatId(column, row):
    return 8*row+column

# TEST
string_seat= "FBFBBFFRLR"
n_rows = 128
n_columns = 8
test_row = DecodeSeat(string_seat[:7], list(range(n_rows)), "B")
test_column = DecodeSeat(string_seat[7:], list(range(n_columns)), "R")
print("Test column:", test_column, "row: ",\
      test_row, "seat_id:", GetSeatId(test_column, test_row))
#PART 1
lines_list = open("input.txt").read().splitlines()
max_id = 0
list_of_avail_ids = []
for string_seat in lines_list:
    row = DecodeSeat(string_seat[:7], list(range(n_rows)), "B")
    column = DecodeSeat(string_seat[7:], list(range(n_columns)), "R")
    this_id =  GetSeatId(column, row)
    list_of_avail_ids.append(this_id)
    max_id = max(max_id, this_id)

print("Max seat id:", max_id)

#PART 2
all_possible_ids = list(range(GetSeatId(0,0), GetSeatId(n_columns-1, n_rows-1)))
not_available_seats = list(filter(lambda x : x not in list_of_avail_ids, all_possible_ids))
for not_available_seat in not_available_seats:
    if ((not_available_seat + 1) in not_available_seats):
        continue
    elif ((not_available_seat - 1) in not_available_seats):
        continue
    else:
        print("I found my seat id", not_available_seat)

eondev #408 Dic '20

He hecho el primero, para que después desu no diga

spoiler

from bisect import bisect_left

def read_input(path='input.txt'):
    file = open(path, "r")
    input = [int(number) for number in file]
    input.sort()
    return input

def part1():
    input = read_input()
    for x in input:
        y = abs(x - 2020)
        y_index = bisect_left(input, y)
        if input[y_index] == y:
            print(f"Numbers found!: {x}*{y} = {x * y}")
            return

def part2():
    input = read_input()
    for x in input:
        y_plus_z = abs(x - 2020)
        for y in input:
            z = abs(y_plus_z - y)
            z_index = bisect_left(input, z)
            if input[z_index] == z:
                print(f"Numbers found!: {x}*{y}*{z} = {x * y * z}")
                return

La parte 2 he estado dandole un rato vueltas a ver como si había forma de hacerlo diferente, pero bueno, no doy pa más xD.

Tiempo de cómputo:

part1 takes 0.05482400000346388 ms
part2 takes 0.0441369999998642 ms

Esta tarde si eso hago el segundo, que hoy ha salido el solecito

1 respuesta

Fyn4r #409 Dic '20 Inocente

#404 pero si es cuando más mola, una carrerita rápida, ducha, te haces el problema de hoy con un café y a tiempo para hacerte unas albóndigas para comer

S

Sarwaz #410 Dic '20

No se deberian de poner las soluciones antes de que acabe el dia al menos

2 respuestas

AikonCWD #411 Dic '20 Git Gud

#408 de que día es ese código?

2 respuestas

eondev #412 Dic '20

#411 Del dia 1, yo entre semana no tengo ganas de hacer nada cabrones

1 respuesta

AikonCWD #413 Dic '20 Git Gud

#412 aaaaaaa coño ya me había asustado xd. No entendía como ese código iba a solucionar el problema del day5 xdddddd

1

isvidal #414 Dic '20

Dejo la url para consultar hasta el dia 2 live:

https://jvidalv.github.io/advent-of-code-2020/

y el repo again:

https://github.com/jvidalv/advent-of-code-2020

Me llamo jvidalv en advent @Fyn4r

1 respuesta

BeheritSp #415 Dic '20 Juntabrackets

#410 Para algo están en spoiler no?

sergioRG #416 Dic '20 Juntabrackets

#410 Si tanto le puede el ego a alguien como para ejecutar las soluciones de los demás, que además estan en spoiler, el problema es suyo, no mío.

ciza #417 Dic '20

Ordenar alfabeticamente me ha parecido bastante elegante para el problema 1.
No necesariamente lo mas rápido pero...

pineda #418 Dic '20

spoiler

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

package main

import (
	"fmt"
	"io/ioutil"
	"math"
	"sort"
	"strconv"
	"strings"
)

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

seats := make([]*Seat, 0)
lines := strings.Split(string(content), "\n")
for _, line := range lines {
	seat := &Seat{}
	seat.lineToObj(line)
	seats = append(seats, seat)
}

sort.Sort(SortableSeat(seats))
var firstAnswer, secondAnswer = seats[0].seatId, 0
for i:=1;i<len(seats);i++ {
	firstAnswer = int(math.Max(float64(firstAnswer), float64(seats[i].seatId)))

	if seats[i].seatId - seats[i-1].seatId != 1 {
		// check if is correlative
		secondAnswer = seats[i-1].seatId + 1
	}
}

fmt.Println("firstAnswer", firstAnswer)
fmt.Println("secondAnswer", secondAnswer)
}

// findRow and findColumn works equals. Replacing F and L by 0, B and R by 1, and parsing the string to binary number
func findRow(input string) int {
	tmp := strings.ReplaceAll(strings.ReplaceAll(input[:len(input)-3], "F", "0"), "B", "1")
	rowId, _ := strconv.ParseInt(tmp, 2, 64)
	return int(rowId)
}

func findColumn(input string) int {
	tmp := strings.ReplaceAll(strings.ReplaceAll(input[len(input)-3:], "L", "0"), "R", "1")
	colId, _ := strconv.ParseInt(tmp, 2, 64)
	return int(colId)
}

type Seat struct {
	row    int
	column int
	seatId int
}

func (seat *Seat) lineToObj(input string) {
	seat.row = findRow(input)
	seat.column = findColumn(input)
	seat.seatId = seat.row * 8 + seat.column
}

type SortableSeat []*Seat

func (a SortableSeat) Len() int           { return len(a) }
func (a SortableSeat) Less(i, j int) bool {
	if a[i].row == a[j].row {
		if a[i].column == a[j].column {
			// same row and same column. Sort by seatId
			return a[i].seatId < a[j].seatId
		} else {
			// same row, different column. Sort by column
			return a[i].column < a[j].column
		}
	} else {
		// different row. Sort by row
		return a[i].row < a[j].row
	}
}
func (a SortableSeat) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }

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

Fyn4r #419 Dic '20 Inocente

#402 #414 apuntados, estaba convencido de que os habia puesto ya, pero supongo que no xD

1 respuesta

JonaN #420 Dic '20 Juntabrackets

#419 yo también estoy dentro de la liga, Jon Ander B. en AoC.

1 respuesta

¿Dónde me apunto?

Normas

Leaderboard privado para el pique sano

Las respuestas se postean en Spoiler + code

Usuarios habituales

Tags