Advent of Code 2021: Casi no llegamos edition

Ranthas #151 Dic '21

Mi jefa me ha visto haciendo la parte uno y me ha preguntado que hace el operador

Para que luego digan del FP, esta claro que la ignorancia no entiende de papelitos

6

Flashk #152 Dic '21

Hacer estos ejercicios de resaca es duro, me quería morir mientras lo hacía.

Mi solución guarra:

Day 3

public class BinaryDiagnostic {
	
private int[] gammaCount;
private int[] epsilonCount;

public int solvePowerConsumption(List<String> binaryInputs) {

	calculateGammaEpsilon(binaryInputs);

	StringBuilder gammaBinaryBuilder = new StringBuilder();
	StringBuilder epsilonBinaryBuilder = new StringBuilder();
	
	for(int i = 0; i < gammaCount.length; i++) {
		
		if(gammaCount[i] > epsilonCount[i]) {
			gammaBinaryBuilder.append("1");
			epsilonBinaryBuilder.append("0");
		} else {
			gammaBinaryBuilder.append("0");
			epsilonBinaryBuilder.append("1");
		}
	}
	
	int decimalGammaRate = Integer.parseInt(gammaBinaryBuilder.toString(), 2);
	int decimalEpsilonRate = Integer.parseInt(epsilonBinaryBuilder.toString(), 2);
	
	return decimalGammaRate * decimalEpsilonRate;
}

public int solveLifeSupportRating(List<String> binaryInputs) {
	
	List<String> oxygenGeneratorRatingInputs = new ArrayList<>(binaryInputs);
	
	for(int i = 0; i < binaryInputs.get(0).length(); i++) {
		
		calculateGammaEpsilon(oxygenGeneratorRatingInputs);
		final int pos = i;
		
		if(gammaCount[i] >= epsilonCount[i]) {
			oxygenGeneratorRatingInputs = oxygenGeneratorRatingInputs.stream().filter(reading -> reading.charAt(pos) == '1').collect(Collectors.toList());
		} else {
			oxygenGeneratorRatingInputs = oxygenGeneratorRatingInputs.stream().filter(reading -> reading.charAt(pos) == '0').collect(Collectors.toList());
		}
	}
	
	
	
	List<String> co2RatingInputs = new ArrayList<>(binaryInputs);
	
	for(int i = 0; i < binaryInputs.get(0).length(); i++) {
		
		calculateGammaEpsilon(co2RatingInputs);
		final int pos = i;
		
		if((co2RatingInputs.size() > 1)) {
			if(gammaCount[i] >= epsilonCount[i]) {
				co2RatingInputs = co2RatingInputs.stream().filter(reading -> reading.charAt(pos) == '0').collect(Collectors.toList());
			} else {
				co2RatingInputs = co2RatingInputs.stream().filter(reading -> reading.charAt(pos) == '1').collect(Collectors.toList());
			}
		}
	}
	
	int oxygenGeneratorRating = Integer.parseInt(oxygenGeneratorRatingInputs.get(0),2);
	int co2Rating = Integer.parseInt(co2RatingInputs.get(0),2);
	
	return oxygenGeneratorRating * co2Rating;
}

private void calculateGammaEpsilon(List<String> binaryInputs) {
	
	gammaCount = new int[binaryInputs.get(0).length()];
	epsilonCount = new int[binaryInputs.get(0).length()];
	
	for(String binaryInput : binaryInputs) {
		
		char[] bits = binaryInput.toCharArray();

		for(int i = 0; i < bits.length; i++) {
			if(bits[i] == '1') {
				gammaCount[i]++;
			} else {
				epsilonCount[i]++;
			}
		}
	}

}
}

MisKo #153 Dic '21

Estais midiendo el tiempo de ejecución del script?

Yo lo hago deprisa, pero si luego se me ocurre otra forma la hago también y algunos cambios tontos hace que se ejecute un 20% más rapidos que otros xD

spoiler

kroaton #154 Dic '21 Le Connoisseur

Pues en mi puto lenguaje no hay conversión BIN to DEC, y me va a tocar hacerme un rutina de conversión y me apetece 0 (claro, porque o me apetece 1 o me apetece 0). XD

2 respuestas

Ranthas #155 Dic '21

#154 1010 => 2³ * 1 + 2² * 0 + 2¹ * 1 + 2⁰ * 0

No es mandar un cohete a la luna eh

2 respuestas

Cecos94 #156 Dic '21

#154 yo me pique el conversor a pelo xD

B

[Borrado] #157 Dic '21

#155 justo esta pregunta la han puesto alguna vez como filtrado super básico en el proceso de entrevistas y he visto cada mierda que...

2 respuestas

kroaton #158 Dic '21 Le Connoisseur

#155 Joder estas mierdas las hacía en la uni hace 20 años, ahora me apetecía poco XD
Ya lo tengo hecho!

1

Heysen #159 Dic '21 Inocente

Yo también hice el conversor a pelo, tardaba más en buscarlo que en hacerlo yo

kroaton #160 Dic '21 Le Connoisseur

#157 Joder pues me parecería más lógico algo de programación que saberte reglas matemáticas.

A mi en una entrevista me dieron un folio en blanco y me dijeron que dada una tabla con números que sacara el total.... en mi lenguaje de programación eso se hacía con una sola instrucción que yo desconocía, y les monté un loop a la tabla, una variable que iba contando, etc... Al final me dijeron que lo querían ver era que supiera programar.

En mi emrpesa actual nos metieron un programador recién certificado, es decir, no tenía carrera, se había hecho un curso especializado donde se había certifcado. Y cuando empezamos no sabía ni qué era un CLEAR, ni cómo declarar una variable. Flipa. A la semana estaba fuera porque encima no era ni capaz de enteder lo más mínimo de programación.

Ranthas #161 Dic '21

#157 Te quoteo para decirte que me gustan mucho los perritos sonrientes

1 respuesta

B

[Borrado] #162 Dic '21

#161

2

B

[Borrado] #163 Dic '21

day3

def part1():
    lines = [ l.strip() for l in open('res/day3.txt').readlines()]
    code = ''
    lines= zip(*lines)
    gamma=0
    eps=0
    for index, element in enumerate(lines):
         code= code+'1' if element.count('1') > element.count('0') else code+'0'
    codelength = len(code)-1
    for idx,i in enumerate(code):
        if int(i):
            gamma+= 2**int(codelength-idx)
        else:
            eps += 2**int(codelength-idx)
    print(gamma*eps)



def part2():
    lines = [l.strip() for l in open('res/day3.txt').readlines()]
    lines2 = lines.copy()
    gamma = 0
    eps = 0
    for i in range(len(lines[0])):
        tr = list(zip(*lines))
        if tr[i].count('1') >= tr[i].count('0'):
            popcount = 0
            for id,el in enumerate(tr[i]):
                if el == '0':
                    idx = id-popcount
                    lines.pop(idx)
                    popcount += 1
        if tr[i].count('0') > tr[i].count('1'):
            popcount = 0
            for id,el in enumerate(tr[i]):
                if el == '1':
                    idx = id-popcount
                    lines.pop(idx)
                    popcount += 1
        if (len(lines)== 1):
            break
    for i in range(len(lines2[0])):
        tr = list(zip(*lines2))
        if tr[i].count('1') >= tr[i].count('0'):
            popcount = 0
            for id,el in enumerate(tr[i]):
                if el == '1':
                    idx = id-popcount
                    lines2.pop(idx)
                    popcount += 1
        if tr[i].count('0') > tr[i].count('1'):
            popcount = 0
            for id,el in enumerate(tr[i]):
                if el == '0':
                    idx = id-popcount
                    lines2.pop(idx)
                    popcount += 1
        if(len(lines2)==1):
            break
    codelength = len(lines[0])
    lines = list(lines[0])
    lines2= list(lines2[0])
    print(lines)
    print(lines2)
    for i in range(codelength):
        gamma += (2 ** int(codelength-1 - i)) * int(lines[i])
        eps += (2 ** int(codelength-1 - i)) * int(lines2[i])
    print(gamma*eps)
part2()

JuAn4k4 #164 Dic '21

Los que usan Java porque no lo hacen con java32 en lugar de Java4?

1 respuesta

Unrack #165 Dic '21

Solucionado.

Tremenda basura de código he parido.

spoiler

with open('input.txt') as f:
    data = [el.strip("\n") for el in f.readlines()]

def count(data):
  counters = [0]* len(data[0])
  for el in data:
    for i, val in enumerate(el):
      if val == '1':
        counters[i] += 1
  return [el/len(data) for el in counters]

counters = count(data)

gamma = int(''.join(['1' if el>0.5 else '0' for el in counters]),2)

epsilon = int(''.join(['1' if el<0.5 else '0' for el in counters]),2)

print(f"Primera parte {gamma*epsilon}")

################################
oxygen_rate = data.copy()
for i in range(len(data[0])):
  contadores = count(oxygen_rate)
  oxygen_rate = list(set(list(filter(lambda x: x[i]=='1' if contadores[i] >= 0.5 else x[i]=='0', oxygen_rate))))
  if len(oxygen_rate)==1:
    break

oxygen_rate = oxygen_rate[0]

co2_rate = data.copy()
for i in range(len(data[0])):
  contadores = count(co2_rate)
  co2_rate = list(set(list(filter(lambda x: x[i]=='0' if contadores[i] >=0.5 else x[i]=='1', co2_rate))))
  if len(co2_rate)==1:
    break

co2_rate = co2_rate[0]

print(f"Segunda parte {int(oxygen_rate,2)*int(co2_rate,2)}")

Ranthas #166 Dic '21

#164 A los que usan Java habría que cortarles un pulgar, ya verías que todo funcionaría mucho mejor

MisKo #167 Dic '21

Yo los he hecho en PHP, pero si saco un rato, intentaré llevarlos a DART (que estoy verde) a ver que tal xD

Heysen #168 Dic '21 Inocente

Hechos los dos:

spoiler

He hecho un código tan chustero que mejor se queda en mi disco duro xd

PaCoX #169 Dic '21 Ant queen

mi interfaz esta cerca de detectar tu ip

dia3

5 1 respuesta

enin #170 Dic '21 MCU Consumer

Hechos los dos, pongo el código porque hay que dar la cara aunque el código sea la mayor ñapa que he hecho en mi vida

spoiler

import sys

def fileToArray(file):
	array = []
	with open(file, 'r') as f:
		for line in f:
			array.append(line.strip())
	return array

def getOxygenGenerator(array):
	resultArray = array[:]
	numberOfDigits = len(array[0])
	numberOfOne = 0

for i in range(numberOfDigits + 1):
	deleteOne = numberOfOne < (len(resultArray) / 2)
	elementsToRemove = []
	numberOfOne = 0
	
	if len(resultArray) > 1:
		if (i > 0):
			for j in range(len(resultArray)):
				if deleteOne and resultArray[j][i-1] == '1':
					elementsToRemove.append(resultArray[j])
				elif not deleteOne and resultArray[j][i-1] == '0':
					elementsToRemove.append(resultArray[j])

			for element in elementsToRemove:
				resultArray.remove(element)

		if (i < numberOfDigits):
			for j in range(len(resultArray)):
				if resultArray[j][i] == '1':
					numberOfOne += 1
return resultArray[0]

def getScrubberRating(array):
	resultArray = array[:]
	numberOfDigits = len(array[0])
	numberOfOne = 0

for i in range(numberOfDigits + 1):
	deleteOne = numberOfOne >= (len(resultArray) / 2)
	elementsToRemove = []
	numberOfOne = 0
	
	if len(resultArray) > 1:
		if (i > 0):
			for j in range(len(resultArray)):
				if deleteOne and resultArray[j][i-1] == '1':
					elementsToRemove.append(resultArray[j])
				elif not deleteOne and resultArray[j][i-1] == '0':
					elementsToRemove.append(resultArray[j])

			for element in elementsToRemove:
				resultArray.remove(element)

		if (i < numberOfDigits):
			for j in range(len(resultArray)):
				if resultArray[j][i] == '1':
					numberOfOne += 1

return resultArray[0]

def binaryArrayToDecimal(array):
	result = 0
	for i in range(len(array)):
		result += int(array[i]) * 2 **(len(array) - i - 1)
	return result

if __name__ == '__main__':
	array = fileToArray(sys.argv[1])
	oxigenGenerator = getOxygenGenerator(array)
	scrubberRating = getScrubberRating(array)
	
print('LIFE SUPPORT RATING: ' + str(binaryArrayToDecimal(oxigenGenerator) * binaryArrayToDecimal(scrubberRating)))

1 respuesta

B

[Borrado] #171 Dic '21

#170 creo que hoy es el dia internacional de la ñapa

GuaNaGe #172 Dic '21

No entiendo el enunciado, echadme un cable

1 respuesta

Heysen #173 Dic '21 Inocente

#172 Del 1 o 2?

1 respuesta

GuaNaGe #174 Dic '21

#173 3

1 respuesta

Heysen #175 Dic '21 Inocente

#174 Parte 1 o 2, digo xd

1 respuesta

B

[Borrado] #176 Dic '21

#175 3

3

Heysen #177 Dic '21 Inocente

GuaNaGe #178 Dic '21

lo tengo, too easy

Os voy dejando el 3a. Si veis cosas a mejorar comentadme:

3a

public class Qwerty3 {

public static void main(String[] args) {

	List<String> list = loadFile();
	System.out.println(resultPart1(list));
}

private static List<String> loadFile() {

	String fileName = "resources/input.txt";
	List<String> list = new ArrayList<>();

	try (Stream<String> stream = Files.lines(Paths.get(fileName))) {

		list = stream.collect(Collectors.toList());

	} catch (IOException e) {
		e.printStackTrace();
	}

	return list;

}

private static int resultPart1(List<String> list) {
	
	String gamma = "";
	String epsilon = "";
	String aux = "";
	Integer count = 0;
	
	for (int i = 0; i < list.get(0).length(); i++) {
		while (count < list.size()) {
			aux += list.get(count).charAt(i);
			count++;
		}
		
		if (aux.chars().filter(item -> item == '0').count() < aux.chars().filter(item -> item == '1').count()) {
			gamma += "0";
			epsilon += "1";
		}else {
			gamma += "1";
			epsilon += "0";
			
		}
		count = 0;
		aux = "";
	}
	
	return Integer.parseInt(gamma, 2) * Integer.parseInt(epsilon, 2);
}

}

Que hay que hacer en el 3b, explicarme jodidos

1 respuesta

B

[Borrado] #179 Dic '21

#145 Que solo pide una respuesta mendrugo... No me voy a poner a hacer cosas que no se requieren. ¿Va a cambiar el input en algun momento? Te has puesto en modo gilipollas en un hilo que no es feda.

1

kroaton #180 Dic '21 Le Connoisseur

#178 del listado del INPUT cuentas si hay más 0 o 1 en la primera posición. Te quedas solo con aquellos que tengan en la primera posición el que salga mas repetido.
De esos que quedan haces lo mismo pero para la segunda posición.
Y así hasta que te quedes con el último de ellos.
A empate de 0 y 1, te quedas con el 1.

Y luego hay que hacer lo mismo pero a la inversa, quedarte con el que menos sale. Y aquí en los empates te quedas el 0.

#169 Pues tu gilipollez me ha ayudado, al ver que has probado el ejercicio con los números de prueba.... porque lo tenía todo hecho y no daba con el error, hasta que he visto tu captura y se me ha ocurrido debugear con los dígitos de ejemplo y encontrar el problema.

1

Usuarios habituales

Tags