DEV Community: 3nginuity

Como resolver el Problema 5 (Nivel Basico Concurso de Programación CUVALLES 2024B)

3nginuity — Thu, 06 Feb 2025 22:19:22 +0000

Problema

Problema 5 (Nivel Basico Concurso de Programación CUVALLES 2024B)

Palabras Cortas (Autor: Jorge Ernesto Castillo Rizo)

Escribe un programa que identifique y cuente las palabras de 3 caracteres o menos en un texto dado (S) por el usuario. Ignora mayúsculas, minúsculas y signos de puntuación, y devuelve la cantidad total de palabras cortas encontradas.
Nota: Todos los caracteres en S denotan valores de la Aa - Zz.

Entrada: Una línea de texto.
Salida: Un número que representa la cantidad total de palabras con 3 caracteres o menos.

Ejemplo:
Entrada:

 El sol se oculta en el horizonte, y la noche llega.

Salida:

Explicación de la Solución

1. Comprender el Problema

El objetivo es contar cuántas palabras dentro de una frase tienen 3 caracteres o menos.

Entrada: Un texto con palabras separadas por espacios.
Salida: Un número que representa la cantidad de palabras cortas.
Restricciones: No se deben considerar signos de puntuación y las mayúsculas/minúsculas no afectan el conteo.

Ejemplo:

Entrada:  "El sol se oculta en el horizonte, y la noche llega."
Salida:    7

2. Identificar los Pasos para Resolverlo

Para llegar a la solución, descomponemos el problema en pasos más pequeños:

Eliminar los signos de puntuación → Porque el problema indica que deben ignorarse.
Dividir el texto en palabras → Para analizar una por una.
Contar cuántas palabras tienen 3 caracteres o menos → Usamos un contador.
Imprimir el resultado → Mostramos la cantidad total de palabras cortas.

3. Diseño de la Solución (Paso a Paso)

1️⃣ Preprocesar el texto:

Eliminar signos de puntuación.
No es necesario convertir a minúsculas porque no afecta el conteo.

2️⃣ Dividir la frase en palabras:

Usamos el espacio como separador.

3️⃣ Recorrer cada palabra y contar las que cumplan la condición:

Si una palabra tiene 3 caracteres o menos, sumamos 1 al contador.

4️⃣ Mostrar el resultado final:

Imprimir el valor del contador.

📝 Código en Python

# Define una función llamada solution que recibe una lista de palabras
def solution(words):
    # Inicializa un contador en 0
    c = 0
    # Itera sobre cada palabra en la lista de palabras
    for word in words:
        # Limpia la palabra: crea una nueva cadena solo con caracteres alfanuméricos
        # join: une todos los caracteres que cumplen la condición isalnum()
        clean_word = ''.join(char for char in word if char.isalnum())
        # Verifica si la palabra limpia tiene 3 o menos caracteres y no está vacía
        if len(clean_word) <= 3 and clean_word: 
            # Incrementa el contador si se cumple la condición
            c += 1
    # Devuelve el total de palabras que cumplen con el criterio
    return c

# Lee una línea de entrada y la divide en palabras
words = input().split()
# Imprime el resultado de llamar a la función solution con las palabras
print(solution(words))

💡 Complejidad del Algoritmo

La solución tiene una complejidad de O(n), donde n es el número de palabras en la frase. Esto se debe a que:

La limpieza del texto es O(m), donde m es el tamaño del string.
La división en palabras es O(n).
El recorrido de la lista de palabras y el conteo es O(n).
En total, la solución sigue una complejidad lineal O(n + m), lo cual es eficiente para este problema.

Link al repositorio

Más Allá del Código: La Importancia de la Resolución de Problemas para Destacar como Programador

3nginuity — Mon, 13 Jan 2025 23:02:21 +0000

La programación no se trata solo de escribir líneas de código; se trata de resolver problemas. Mientras muchos desarrolladores principiantes se sumergen de lleno en aprender un lenguaje de programación, a menudo pasan por alto una habilidad crucial que es la base del éxito en este campo: la resolución de problemas.

La resolución de problemas es el pilar fundamental de la programación. Es la capacidad de pensar críticamente, descomponer desafíos complejos y crear soluciones que no solo funcionen, sino que sean eficientes y escalables. Sin estas habilidades, incluso el programador más competente puede enfrentarse a dificultades al abordar tareas de desarrollo de software del mundo real.

En este artículo, compartiré mi perspectiva sobre la importancia de la resolución de problemas en la programación, las estrategias clave para abordar desafíos y un ejemplo práctico para poner estos conceptos en contexto.

Por Qué la Resolución de Problemas Importa Más que la Sintaxis

Cuando comencé a aprender a programar, cometí el mismo error que muchos principiantes: centrarme exclusivamente en la sintaxis de un lenguaje. Pensé que dominar Python, JavaScript o C++ me convertiría en un gran programador. Sin embargo, pronto me di cuenta de que, sin la habilidad de entender y resolver problemas, conocer un lenguaje era como tener una herramienta sin saber cómo usarla.

La resolución de problemas no es solo una habilidad técnica; es una mentalidad. Se trata de pensar creativamente, aceptar desafíos y ser persistente cuando las soluciones no son evidentes de inmediato. Esta habilidad te permite adaptarte a diferentes tecnologías y herramientas, haciéndote más versátil y valioso como programador.

Pasos Clave para Resolver un Problema de Programación

Resolver un problema de programación puede parecer abrumador al principio, pero dividirlo en pasos manejables marca la diferencia.
Este es el enfoque que utilizo:

1. Entender el Problema

Dedica tiempo a leer y comprender completamente la descripción del problema.
Identifica las entradas, salidas y restricciones.
Pregúntate: ¿Qué me está pidiendo realmente este problema?

2. Dividir el Problema

Divide el problema en partes más pequeñas y manejables.
Aborda cada parte paso a paso, en lugar de intentar resolverlo todo de una vez.

3. Elegir una Estrategia

Piensa en los enfoques posibles: fuerza bruta, recursión o programación dinámica, por ejemplo.
Evalúa los pros y contras de cada enfoque.

4. Escribir Pseudocódigo

Esboza tu solución en lenguaje natural o pseudocódigo antes de comenzar a programar.
Esto te ayuda a clarificar la lógica y evitar errores innecesarios.

5. Codificar y Probar

Escribe tu solución, manteniendo el código limpio y modular.
Prueba tu código con diferentes entradas para asegurarte de que funcione en todos los casos, incluidos los extremos.

6. Refactorizar y Optimizar

Revisa tu solución en busca de mejoras.
Optimiza la eficiencia en términos de tiempo y espacio.

Ejemplo: Resolviendo un Problema

Problema:
Un cajero automático solo puede dispensar billetes en denominaciones de $50 y $20. Se te pide determinar si es posible retirar una cantidad exacta usando estas denominaciones.

Ejemplos:
Monto: $130 → Sí (2 × $50 + 1 × $20)
Monto: $125 → No

Solución Paso a Paso:

1. Entender el Problema

Entrada: Un número entero que representa el monto.
Salida: Un booleano indicando si el monto puede formarse usando billetes de $50 y $20.
Restricciones: El monto debe ser no negativo y divisible por las denominaciones disponibles.

Descomponer el Problema

Usar la ecuación: Sea x el número de billetes de $50 y yel número de billetes de $20. Verificar si 50x+20y=monto y tiene una solución donde x y y son enteros no negativos.

Simplificar el Problema

Si el monto es divisible por 10, podría ser posible formarlo con billetes de $50 y $20.
Además, verifica si el residuo al dividir entre 50 puede expresarse con billetes de $20.

Pseudocódigo

Función puede_retirar(monto):
    Si el monto no es divisible por 10:
        Retornar Falso
    Para x en rango(0, monto // 50 + 1):
        Residuo = monto - 50 * x
        Si Residuo % 20 == 0:
            Retornar Verdadero
    Retornar Falso

Código en Python

def puede_retirar(monto):
    if monto % 10 != 0:  # Solo montos divisibles entre 10 son válidos
        return False
    for x in range(monto // 50 + 1):  # Probar todas las combinaciones posibles de billetes de $50
        residuo = monto - 50 * x
        if residuo % 20 == 0:
            return True
    return False

# Ejemplos
print(puede_retirar(130))  # Salida: True
print(puede_retirar(125))  # Salida: False
print(puede_retirar(70))   # Salida: True

Mi Perspectiva: La Resolución de Problemas es un Viaje de por Vida

La resolución de problemas no es algo que se domine de la noche a la mañana. He enfrentado innumerables momentos en los que me sentí atrapado y frustrado. Sin embargo, con el tiempo, aprendí que la persistencia, la curiosidad y el deseo de aprender son las claves del crecimiento. Cada problema que resuelves fortalece tu confianza y agudiza tus habilidades, preparándote para retos aún mayores.

Conclusión

La programación es mucho más que escribir código; se trata de pensar críticamente y resolver problemas de forma creativa. Al centrarte en desarrollar tus habilidades de resolución de problemas, no solo te convertirás en un mejor programador, sino que también te dotarás de una mentalidad capaz de enfrentar desafíos en cualquier área de la vida.

La próxima vez que te enfrentes a un problema difícil, da un paso atrás, divídelo y abórdalo de manera metódica. Te sorprenderá lo que puedes lograr.

Unete a mi newsletter:https://3nginuity.substack.com/subscribe

Referencias:
https://www.simplilearn.com/tutorials/programming-tutorial/problem-solving-in-programming
https://arc.dev/talent-blog/problem-solving-skills/

Beyond Code: Why Problem-Solving Skills Are Essential for Programmers

3nginuity — Sat, 11 Jan 2025 03:07:40 +0000

Programming isn’t just about writing lines of code; it’s about solving problems. While many aspiring developers dive headfirst into learning a programming language, they often overlook a crucial skill that underpins success in this field: problem-solving.

Problem-solving is the cornerstone of programming. It’s the ability to think critically, break down complex challenges, and craft solutions that not only work but are efficient and scalable. Without these skills, even the most proficient coder can struggle when faced with real-world software development tasks.

In this post, I’ll share my perspective on the importance of problem-solving in programming, key strategies for tackling challenges, and a practical example to put these concepts into context.

Why Problem-Solving Matters More Than Syntax

When I first started learning to program, I made the same mistake many beginners do: focusing entirely on the syntax of a language. I thought mastering Python, JavaScript, or C++ would make me a great programmer. But I soon realized that without the ability to understand and solve problems, knowing a language was like owning a tool without knowing how to use it.

Problem-solving isn’t just a technical skill; it’s a mindset. It’s about thinking creatively, embracing challenges, and being persistent when solutions aren’t immediately clear. This skill helps you adapt to different technologies and tools, making you more versatile and valuable as a programmer.

Key Steps to Solve a Programming Problem

Understand the Problem

Take time to read and fully comprehend the problem statement.
Identify the inputs, outputs, and constraints.
Ask yourself: What is the problem really asking me to do?

Break It Down

Divide the problem into smaller, more manageable parts.
Tackle each part step by step, rather than trying to solve the entire problem at once.

Choose a Strategy

Think about possible approaches: brute force, recursion, or dynamic programming, for example.
Evaluate the trade-offs of each approach.

Write Pseudocode

Outline your solution in plain language or pseudocode before jumping into coding.
This helps you clarify your logic and avoid unnecessary errors. Code and Test
Start coding your solution, keeping it clean and modular.
Test your code with different inputs to ensure it works for all cases, including edge cases.

Refactor and Optimize

Review your solution for improvements.
Optimize for efficiency in terms of time and space complexity.

Example: Solving a Problem

Problem:
An ATM can only dispense bills in denominations of $50 and $20. You are asked to determine if a given amount can be withdrawn exactly using these denominations.
For example:
Amount: $130 → Yes (2 × $50 + 1 × $20)
Amount: $125 → No

Step-by-Step Solution:

Understand the Problem

Input: A single integer amount.
Output: A boolean indicating whether the amount can be made using $50 and $20 bills.
Constraints: The amount must be non-negative and divisible by the available denominations.

Break It Down

Use a simple equation: Let x be the number of $50 bills and y be the number of $20 bills. We need to check if 50x + 20y = amount has a solution where x and y are non-negative integers.

Simplify the Problem

If an amount is divisible by 10, it might be possible to break it into $50 and $20 bills.
Beyond this, check if the remainder after dividing by 50 can also be expressed using $20 bills.

Pseudocode

Function can_withdraw(amount):
    If amount is not divisible by 10:
        Return False
    For x in range(0, amount // 50 + 1):
        Remaining = amount - 50 * x
        If Remaining % 20 == 0:
            Return True
    Return False

Code the Solution (For this I'm using Python):

def can_withdraw(amount):
    if amount % 10 != 0:  # Only amounts divisible by 10 are valid
        return False
    for x in range(amount // 50 + 1):  # Try all possible $50 bill counts
        remaining = amount - 50 * x
        if remaining % 20 == 0:
            return True
    return False

# Example usage
print(can_withdraw(130))  # Output: True
print(can_withdraw(125))  # Output: False
print(can_withdraw(70))   # Output: True

My Perspective: Problem-Solving is a Lifelong Journey

Problem-solving is not something you master overnight. I've faced countless moments where I hit a wall, feeling stuck and frustrated. But over time, I've learned that persistence, curiosity, and a willingness to learn are the keys to growth. Every problem you solve builds your confidence and sharpens your skills, preparing you for even greater challenges ahead.

Conclusion

Programming is more than just writing code; it's about thinking critically and solving problems creatively. By focusing on developing your problem-solving skills, you'll not only become a better programmer but also equip yourself with a mindset that can tackle challenges in any area of life.
So, the next time you're faced with a tough problem, take a step back, break it down, and approach it methodically. You'll be amazed at what you can accomplish.

Join to my newsletter:https://3nginuity.substack.com/subscribe

References:

https://www.simplilearn.com/tutorials/programming-tutorial/problem-solving-in-programming
https://arc.dev/talent-blog/problem-solving-skills/