diff --git a/2024/03-siguiendo-la-pista-de-la-ia-omega/README.md b/2024/03-siguiendo-la-pista-de-la-ia-omega/README.md new file mode 100644 index 0000000..327d2c7 --- /dev/null +++ b/2024/03-siguiendo-la-pista-de-la-ia-omega/README.md @@ -0,0 +1,57 @@ +# Desafio 3: Siguiendo la pista de la IA ΩMEGA + +La IA maligna ΩMEGA está causando problemas en el sistema de control de la empresa. Estamos siguiendo su rastro y necesitamos averiguar cuántos pasos ha tomado para llegar a la salida (ya sea por la izquierda o por la derecha). + +ΩMEGA cuenta con una lista de instrucciones de salto. Cada instrucción indica el número de posiciones que debe moverse en esa misma lista. + +- Número positivo: ΩMEGA avanza ese número de posiciones. +- Número negativo: Retrocede ese número de posiciones. +- Cero: Se queda en la misma posición (pero cuenta como movimiento). + +**Importante:** Cada vez que ΩMEGA lee una instrucción, incrementa el valor de esa instrucción en 1 después de usarla. + +- Si encuentra un 2, avanza 2 posiciones y luego esa instrucción se convierte en 3. +- Si encuentra un 0, se queda en su posición y luego esa instrucción se convierte en 1. +- Si encuentra un -3, retrocede 3 posiciones y luego esa instrucción se convierte en -2. + +Voy a darte un ejemplo. Entre paréntesis te indicaré la instrucción actual en la que se encuentra ΩMEGA. + +Lista de instrucciones: **1 2 4 1 -2** + +```txt +Inicio: (1) 2 4 1 -2 // → ΩMEGA empieza en la posición 0 +Paso 1: 2 (2) 4 1 -2 // → Avanza una posición y la instrucción se convierte en 2 +Paso 2: 2 3 4 (1) -2 // → Avanza 2 posiciones y la instrucción se convierte en 3 +Paso 3: 2 3 4 2 (-2) // → Avanza una posición y la instrucción se convierte en 2 +Paso 4: 2 3 (4) 2 -1 // → Retrocede dos posiciones y pasa a -1 +Paso 5: 2 3 4 2 -1 // → Avanza 4 posiciones y escapa +Resultado: 5 +``` + +Otro ejemplo con lista de instrucciones: **0 1 2 3 -1** + +```txt +Inicio: (0) 1 2 3 -1 // → ΩMEGA empieza en la posición 0 +Paso 1: (1) 1 2 3 -1 // → No avanza pero incrementa la instrucción en 1 +Paso 2: 2 (1) 2 3 -1 // → Avanza una posición y la instrucción se convierte en 2 +Paso 3: 2 2 (2) 3 -1 // → Avanza una posición y la instrucción se convierte en 2 +Paso 4: 2 2 3 3 (-1) // → Avanza dos posiciones y la instrucción se convierte en 3 +Paso 5: 2 2 3 (3) 0 // → Retrocede una posición y la instrucción se convierte en 0 +Paso 6: 2 2 3 4 0 // → Avanza tres posiciones y escapa +Resultado: 6 +``` + +Otro ejemplo saliendo por la izquierda: **1 -2 5** + +```txt +Inicio: (1) -2 5 // → ΩMEGA empieza en la posición 0 +Paso 1: 2 (-2) 5 // → Avanza una posición y la instrucción se convierte en 1 +Paso 2: 2 -1 5 // → Retrocede dos posiciones y sale por la izquierda +Resultado: 2 +``` + +¡Ten en cuenta que, **si la lista empieza por un número negativo**, entonces `ΩMEGA` saldrá por la izquierda en un sólo paso! + +Accede a este trace.txt. Tiene una lista de los movimientos que realizó ΩMEGA separados por salto de línea. Necesito que calcules los pasos que necesito ΩMEGA para salir de cada instrucción por línea, que sumes todos los resultados y me digas el resultado final de pasos que necesito ΩMEGA en total y el resultado de la última línea, separado por guión. + +Por ejemplo, si necesitó 99 pasos en total sumándo los pasos de cada línea y para la instrucción de la última línea necesitó 13 pasos entonces la solución a enviar sería `submit 99-13` diff --git a/2024/03-siguiendo-la-pista-de-la-ia-omega/solution.js b/2024/03-siguiendo-la-pista-de-la-ia-omega/solution.js new file mode 100644 index 0000000..1b66b95 --- /dev/null +++ b/2024/03-siguiendo-la-pista-de-la-ia-omega/solution.js @@ -0,0 +1,39 @@ +const fs = require('fs'); + +function calculateSteps(instructions) { + let steps = 0; + let position = 0; + + while (position >= 0 && position < instructions.length) { + steps++; + const jump = instructions[position]; + instructions[position]++; + position += jump; + } + + return steps; +} + +function processTraceFile(traceFilePath) { + const instructionSets = fs + .readFileSync(traceFilePath, 'utf-8') + .trim() + .split('\n'); + + let totalSteps = 0; + let stepsForLastSet = 0; + + instructionSets.forEach((line, index) => { + const instructions = line.split(' ').map(Number); + const steps = calculateSteps(instructions); + totalSteps += steps; + + if (index === instructionSets.length - 1) { + stepsForLastSet = steps; + } + }); + + return `submit ${totalSteps}-${stepsForLastSet}`; +} + +module.exports = { processTraceFile, calculateSteps }; diff --git a/2024/03-siguiendo-la-pista-de-la-ia-omega/solution.test.js b/2024/03-siguiendo-la-pista-de-la-ia-omega/solution.test.js new file mode 100644 index 0000000..2330a0f --- /dev/null +++ b/2024/03-siguiendo-la-pista-de-la-ia-omega/solution.test.js @@ -0,0 +1,38 @@ +const { processTraceFile, calculateSteps } = require('./solution'); + +describe('2024 | 03-siguiendo-la-pista-de-la-ia-omega', () => { + describe('calculateSteps', () => { + const TEST_CASES = [ + { + input: '1 2 4 1 -2', + output: 5, + }, + { + input: '0 1 2 3 -1', + output: 6, + }, + { + input: '1 -2 5', + output: 2, + }, + ]; + + it.each(TEST_CASES)('should return $output', ({ input, output }) => { + const instructions = input.split(' ').map(Number); + expect(calculateSteps(instructions)).toBe(output); + }); + }); + + describe('processTraceFile', () => { + const TEST_CASES = [ + { + input: './2024/03-siguiendo-la-pista-de-la-ia-omega/trace.txt', + output: 'submit 453-15', + }, + ]; + + it.each(TEST_CASES)('should return $output', ({ input, output }) => { + expect(processTraceFile(input)).toBe(output); + }); + }); +}); diff --git a/2024/03-siguiendo-la-pista-de-la-ia-omega/trace.txt b/2024/03-siguiendo-la-pista-de-la-ia-omega/trace.txt new file mode 100644 index 0000000..eaefb33 --- /dev/null +++ b/2024/03-siguiendo-la-pista-de-la-ia-omega/trace.txt @@ -0,0 +1,98 @@ +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +1 2 3 4 -1 +0 0 1 1 1 +2 -1 0 2 1 +0 1 0 1 +3 0 -2 1 +1 1 1 1 1 1 +1 2 3 4 -1 +0 0 1 1 1 +2 -1 0 2 1 +0 1 0 1 +3 0 -2 1 +1 1 1 1 1 1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +1 2 3 4 -1 +0 0 1 1 1 +2 -1 0 2 1 +0 1 0 1 +3 0 -2 1 +1 1 1 1 1 1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +1 2 3 4 -1 +0 0 1 1 1 +2 -1 0 2 1 +0 1 0 1 +3 0 -2 1 +1 1 1 1 1 1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +1 2 3 4 -1 +0 0 1 1 1 +2 -1 0 2 1 +0 1 0 1 +3 0 -2 1 +1 1 1 1 1 1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +0 1 1 1 +1 2 3 4 -1 +0 0 1 1 1 +2 -1 0 2 1 +0 1 0 1 +3 0 -2 1 +1 1 1 1 1 1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +1 2 3 4 -1 +0 0 1 1 1 +2 -1 0 2 1 +0 1 0 1 +3 0 -2 1 +1 1 1 1 1 1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +1 2 3 4 -1 +0 0 1 1 1 +2 -1 0 2 1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +1 2 3 4 -1 +0 0 1 1 1 +2 -1 0 2 1 +0 1 0 1 +3 0 -2 1 +1 1 1 1 1 1 +-1 0 1 -2 2 +1 2 4 1 -2 +0 1 2 3 -1 +0 1 1 1 +0 1 0 1 +3 0 -2 1 +1 1 1 1 1 1 +1 0 1 0 1 0 1 0 1 4 5 6 7 8 \ No newline at end of file diff --git a/README.md b/README.md index 32cbdd0..e7ba7d8 100644 --- a/README.md +++ b/README.md @@ -50,6 +50,7 @@ npm run test 'year'/'folder-name'/solution.test.js | :-: | ----------------------------------------------------------------- |:----: | :------------------------------------------------------------------------------------------------------: | | 01 | [!Consigue acceso a la terminal!](https://codember.dev) | ✅ | [here](./2024/01-consigue-acceso-a-la-terminal/solution.js) | | 02 | [Detectando acceso no deseado](https://codember.dev) | ✅ | [here](./2024/02-detectando-acceso-no-deseado/solution.js) | +| 03 | [!Siguiendo la pista de la IA ΩMEGA!](https://codember.dev) | ✅ | [here](./2024/03-siguiendo-la-pista-de-la-ia-omega/solution.js) | ## 🎯 2023 Challenges