Advent of Code 2020

ciza #121 Dic '20

Here we go, ya que todo el mundo lo postea.
Al final, la dificultad a partir de que día empieza?

def check_valid_pwd(s):
    result = np.zeros(2)
    limits, letter, password = s.split(' ')
    letter = letter[0]
    lim1, lim2 = limits.split('-')

if int(lim1) <= password.count(letter) <= int(lim2):
    result[0] = 1
if (password[int(lim1)-1] == letter) != (password[int(lim2)-1] == letter):
    result[1] = 1
return result

filepath = 'input.txt'
cnt = np.zeros(2)
with open(filepath) as f:    

    while True:
        line = f.readline()
        if not line:
            break
        cnt += check_valid_pwd(line)

print(f'Policy 1: {cnt[0]}')
print(f'Policy 2: {cnt[1]}')

La indentación no me funciona muy bien en el bloque 'code'

1 respuesta

BeheritSp #122 Dic '20 Juntabrackets

#121 Es por los saltos de linea, no se si hay manera de arreglarlo sin quitarlos

spoiler

def check_valid_pwd(s):
    result = np.zeros(2)
    limits, letter, password = s.split(' ')
    letter = letter[0]
    lim1, lim2 = limits.split('-')
    if int(lim1) <= password.count(letter) <= int(lim2):
        result[0] = 1
    if (password[int(lim1)-1] == letter) != (password[int(lim2)-1] == letter):
        result[1] = 1
    return result

LLoid #123 Dic '20

pongo el primero to guarro en kotlin:

spoiler

class ReportRepair {
    private val input: File = File(javaClass.getResource("input.txt").file)
    private val numbers = arrayListOf<Int>()

    fun solve(): Int {
        this.input.forEachLine { this.numbers.add(it.toInt()) }
        this.numbers.forEachIndexed { index, number ->
            run {
                for (i in index until this.numbers.size) {
                    if (number + numbers[i] == 2020) {
                        return number * numbers[i]
                    }
                }
            }
        }

        throw IllegalArgumentException("Invalid input")
    }
}

LLoid #124 Dic '20

#116 empezó ayer, no? yo estoy haciendo ahora los de ayer y con la primera parte sí me han dado la estrellita, imagino que con la segunda igual

B

[Borrado] #125 Dic '20

¿Una de las gracias del día 1 no es encontrar una solución a las dos partes? Que cualquier X números sumen Y.

1 respuesta

LLoid #126 Dic '20

y aquí la segunda parte todavía más guarra que la primera:

spoiler

fun solveSecondPart(): Int {
        this.input.forEachLine { this.numbers.add(it.toInt()) }
        for (i in 0 until numbers.size) {
            for (j in i until numbers.size) {
                for (k in j until numbers.size) {
                    if (numbers[i] + numbers[j] + numbers[k] == 2020) {
                        return numbers[i] * numbers[j] * numbers[k]
                    }
                }
            }
        }
        throw IllegalArgumentException("Invalid input")
    }

B

[Borrado] #127 Dic '20

#125 No lo piden, pero por poder se puede hacer. Creo que alguien ha hecho un programa recursivo que llamandolo con diferentes parámetros te resuelve una parte o la otra, creo que @pineda

1 respuesta

B

[Borrado] #128 Dic '20

Usad spoiler para el code please

1 respuesta

aren-pulid0 #129 Dic '20

Parte 1

spoiler

passwords_ok = 0

with open('input.txt') as input:
    for line in input.readlines():
        splited_line = line.split()
        min = int(splited_line[0].split('-')[0])
        max = int(splited_line[0].split('-')[1])
        needed_character = splited_line[1][0]
        password = splited_line[2]

    needed_characters_in_password = [
        needed_character for character in password if needed_character == character].count()

    if min <= needed_characters_in_password <= max:
        passwords_ok += 1


print(passwords_ok)

Parte 2

spoiler

passwords_ok = 0

with open('input.txt') as input:
    for line in input.readlines():
        splited_line = line.split()
        first_position = int(splited_line[0].split('-')[0]) - 1
        second_position = int(splited_line[0].split('-')[1]) - 1
        needed_character = splited_line[1][0]
        password = splited_line[2]

    if (password[first_position] == needed_character) ^ (password[second_position] == needed_character):
        passwords_ok += 1


print(passwords_ok)

desu #130 Dic '20

#128 Te lo moderan y te lo quitan @Jastro

2 respuestas

Jastro #131 Dic '20 Moderador

#130 como debe ser

1 respuesta

desu #132 Dic '20

#131 Exacto. Para algo tenemos el github, no hace falta poner todas las soluciones. Sobre todo cuando sean problemas largos.

Yo hoy aun no me he puesto, a la hora de comer me lo miro.

Unrack #133 Dic '20

Un poco feo y a la par de vago usar el XOR de la librería estándar xD

EDIT: No es necesario tirar de la libreria estandar para esto.

spoiler

import functools
f = open("input.txt", "r")
data = f.read().split('\n')

def check_password(p):
    rule, psw = p.split(": ")
    _, letter = rule.split(" ")
    m, M = [int(i) for i in _.split("-")]
    return (psw.count(letter) >= m) and (psw.count(letter) <= M)

print(f"Part 1: {[check_password(i) for i in data].count(True)}" )

def check_password(p):
    from operator import xor
    rule, psw = p.split(": ")
    _, letter = rule.split(" ")
    index_0, index_1 = [int(i) for i in _.split("-")]
    return (psw[index_0-1]==letter) ^ (psw[index_1-1]==letter)

print(f"Part 2: {[check_password(i) for i in data].count(True)}" )

#118 No es más que la definición de XOR. Python tiene un operador nativo que cumple esa función

1 respuesta

B

[Borrado] #134 Dic '20

#130 es que no mola tener la solución a la vista gratuitamente

Jastro #135 Dic '20 Moderador

He editado #1, para que tengais una preciosa cabecera, con el aviso de usar spoilers, si veis algo, dad reporte y lo edito

LLoid #136 Dic '20

me declaro culpable de no ponerlo en spoiler, lo siento mucho, me he equivocado, no volverá a ocurrir

B

[Borrado] #137 Dic '20

#133 Qué tiene de feo usar el xor si necesitas un xor?

desu #138 Dic '20

No se que cojones pasa. tengo una lista, le quiero aplicar un map pero me esta machacando el resultado xddd

Llevo como 20 minutos tratando de arreglarlo xd

En fin menuda mierda.

Tambien algun problema al trabajar con sequencias lazy y listas que se me vuelve con las funciones que uso y tengo que forzar una llamada a list.

1 respuesta

pineda #139 Dic '20

#127 si, primero lo hice con doble for, y cuando vi la segunda parte, lo rehice recursivo, para que la misma solución valiese para ambas

la de hoy pensaba meterle una interfaz, pero llegaba tarde a almorzar

1 respuesta

aren-pulid0 #140 Dic '20

#138 que no tienes toque, eso pasa

1 respuesta

Traber #141 Dic '20

#139 ¿Pero la interfaz se verá mientras streameas con OBS o no?

1 respuesta

pineda #142 Dic '20

#141 no, y en lan va igual o mejor

3

Traber #143 Dic '20

Por cierto @fyn4r cabrón, tanto liarnos a esto y no tienes ni una estrellita.

1 1 respuesta

desu #144 Dic '20

#140 El puto Clojure tio. El problema con el tema de sequencias es que si yo lo ejecuto por la REPL funciona, pero si tiro el codgio no.

AikonCWD #145 Dic '20 Git Gud

Bueno, voy a probar a ver hasta donde llego, primer código:

spoiler

    func _ready():
    	for x in lista:
    		for y in lista:
    			if x + y == 2020:
    				print(x*y)

1 respuesta

Fyn4r #146 Dic '20 Inocente

#143 Acabo de ponerme aún ahora, de hecho acabo de ganar la primera xD

eisenfaust #147 Dic '20

Día 1 brute force en ANS Forth. Lo complicado fue leer el input porque tuve que construirme el cohete primero pero se ve la magia del CREATE DOES>.

spoiler

: string>number ( c-addr u -- n ) number? drop ;

0 value fd-in

: open-input ( c-addr u -- ) r/o open-file throw to fd-in ;

256 constant max-line

create line-buffer max-line 2 + allot

: file>numbers                  ( c-addr u -- )
  open-input
  create
  here 0 ,                                     \ reserve cell for size
  0 >r                                         \ place accumulator in return stack
  begin
    line-buffer max-line fd-in read-line throw \ read line by line
  while
    r> 1+ >r                                   \ increase count
    line-buffer swap string>number ,           \ read, parse and allocate number
  repeat
  drop
  r> swap !                                    \ place size on first cell
  does>                         ( -- addr u )
  dup cell+ swap @ ;

: 2nip nip nip ;

: day1-1                        ( addr u -- n )
  dup 0 do
    dup 0 do
      over    i cells + @
      rot dup j cells + @
      rot 2dup + 2020 = if
        * 2nip unloop leave
      else
        2drop swap
      then
    loop
  loop ;

: day1-2                        ( addr u -- n )
  dup 0 do
    dup 0 do
      dup 0 do
        over    i cells + @
        rot dup j cells + @
        over    k cells + @
        3 roll 3dup + +
        2020 = if
          * * 2nip unloop exit
        else
          3drop swap
        then
      loop
    loop
  loop ;

\ how to:
\   s" file.txt" file>numbers mynumbers
\   mynumbers day1-1 .
\   mynumbers day1-2 .

1 1 respuesta

aren-pulid0 #148 Dic '20

#147 y por que no lo haces en ensamblador?

1

Fyn4r #149 Dic '20 Inocente

joer, el segundo del primer día lo estudié hace un tiempo para implementar estos algoritmos xD

https://hal.archives-ouvertes.fr/hal-00780434/document

1 1 respuesta

AikonCWD #150 Dic '20 Git Gud

Día 2 completado

spoiler