Google code jam: ¿impossible?

Este sábado 8 de abril participé en el concurso para programadores Google code jam, que consiste en ir resolviendo problemas algorítmicos utilizando el lenguaje de programación que quieras.

Este año no fue el primero en el que participo en este concurso. Lo que he hecho diferente este año ha sido el utilizar Python en vez de Java, que es el lenguaje de programación que utilizo habitualmente.

La experiencia ha sido muy buena porque como comenté en el artículo anterior, Python te permite el enfocarte en el problema a resolver sin tener que preocuparte por cómo utilizar el lenguaje.

Todos los ejercicios requieren que leamos y escribamos ficheros y resuelta muy fácil con Python. Además la mayoría de los ejercicios tratan de manejar cadenas de caracteres, números binarios y cadenas de objetos y Python es perfecto para ello.

 

La primera ronda consiste en obtener 25 minutos resolviendo ejercicios. Cada ejercicio tiene sus puntos. Había cuatro ejercicios y cada uno con al menos dos partes. La diferencia entre la primera y la segunda es que la segunda debe de estar optimizada para resolverse de forma rápido porque sino no podrás obtener el fichero de salida en el tiempo estimado (creo que son 4 minutos).

Los ejercicios los puedes ver en el enlace siguiente:

https://code.google.com/codejam/contest/3264486/dashboard

 

Me enfoqué en los dos primeros ejercicios porque me parecieron más fáciles al leerlos y me permitían el superar la prueba si los sacaba a tiempo.

El primero se me atragantó y subí varias soluciones que no fueron las acertadas. Al comprobar detenidamente el resultado me dí cuenta que había deletreado mal impossible y que por eso había fallado, al menos en los dos últimos intentos. Esa es la razón por la que he puesto en el título impossible.

Supuré la ronda y ahora toca pasar la primera ronda que consiste en estar entre los mejores 1000 dentro de una de las tres pruebas programadas: Round 1A, Round 1B y Round 1C.

Desearme suerte 🙂

 

Si tienes curiosidad de como resolví los dos problemas a continuación puedes verlo:

Python y Google Code Jam

Imagen de https://i.ytimg.com/vi/Gaj54O90Yak/maxresdefault.jpg

Este es el segundo artículo que hablo sobre Python. Si quieres leer el primer artículo está aquí.

Terminé el curso de Python en CodeAcademy:

https://www.codecademy.com/courses/introduction-to-python-6WeG3

Lo recomiendo. Es muy práctico, fácil de seguir y con buen contenido. El único pero que le pongo es que dentro de poco lo van a cerrar. No recuerdo cuando pero leí que en unos meses van a quitar el curso. Una pena.

Durante el curso estuve pensando lo bueno que sería python para el Google Code Jam porque su forma de manejar cadenas, caracteres, números binarios, listas y arrays es muy intuitiva. Estos elementos se utilizan mucho en el code jam.

Google Code Jam es un competición de programación. Todos los ejercicios se basan en generar cierta lógica que cree un fichero de salida a partir de un fichero de entrada.
Llevo años compitiendo utilizando Java y creo que ya era hora de empezar a usar otro lenguaje.

La competición comienza el 7 de Marzo pero como tengo poca experiencia con Python decidí el hacer algunos ejercicios de prácticas.
En CodeAcademy no necesitaba tener configurado nada en mi ordenador porque el código se ejecutaba en el propio navegador. Pero para la competición me iba a ser útil el tener un entorno de trabajo de Python.
Así que me he configurado un entorno que no es el óptimo pero que es mas que suficiente para lo que quiero. Que es el poder crear y ejecutar pequeños programas de python en mi ordenador.
Tengo instalado python 2.7 y Atom en mi portátil. Dentro de Atom tengo cuatro plugins: atom-python-run, linter, linter-pylama y python-tools. El primer plugin es para poder arrancar ficheros de python en Atom, los de linter para el formateo de código (estilo lint en Javascript) y el último para todo lo demás relativo al lenguaje.

Después me puse a resolver problemas de años pasados de la competición y está siendo muy divertido. He terminado cuatro y estoy con el quinto.
Por si a alguien está interesado a continuación aparece una lista de los problemas y mis soluciones:

Ahora estoy con Revenge of the Pancakes que se me está atascando porque aunque tengo una solución esta no coincide con el esperado.

Python: primeras impresiones

Imagen de https://frinkiac.com

Uno de mis objetivos para el 2017 es el desarrollar un pet project y para ello primero hay que elegir el lenguaje de programación porque decidí no utilizar Java ya que quiero aprender más lenguajes. Los lenguajes que quiero utilizar son Python o Ruby.
Llevo varias semanas estudiando python y escribiendo código con la ayuda de code academy y la primera sensación que tengo es que es un lenguaje que rezuma simplicidad.
Simplicidad en el sentido que con pocas líneas de código se pueden conseguir muchas cosas. Por ejemplo, el leer un fichero de texto sería:

 

En 3 líneas de código somos capaces de leer un fichero de texto y mostrar el contenido en pantalla.
La simplicidad es una de las cualidades que más busco cuando estoy desarrollando software porque para complicar el código es fácil y siempre hay tiempo pero simplificar un código no es fácil y necesitas mucha habilidad para hacerlo.

En resumen, mis primeras impresiones con Python son muy buenas pero tengo un largo y divertido camino por recorrer.