Intermedio 0 resueltos 0% de aceptación

Escalera doble

Dibuja dos escaleras de bloques # enfrentadas, separadas por un hueco de dos espacios.

Lo que aprenderás

  • Alinear a la derecha una parte de la fila y a la izquierda otra
  • Armar una fila a partir de varias piezas
  • Evitar espacios al final de las filas

Problema

Ver original (inglés)

Dos escaleras de altura n quedan espalda con espalda con un hueco entre ellas, como las pirámides enfrentadas de los juegos de plataformas clásicos. La fila i (contando desde 1) tiene n − i espacios al inicio, luego i caracteres #, luego exactamente dos espacios y luego otros i caracteres #. La escalera de la izquierda está alineada a la derecha y la de la derecha, a la izquierda.

Implementa double_staircase(n).

Entrada

n: la altura de cada escalera.

Salida

Devuelve las filas de arriba hacia abajo. Todas las filas terminan en #, así que no hay espacios al final.

Restricciones

0 ≤ n ≤ 50

Ejemplos

Ejemplo 1
Entrada:
n = 3

Salida esperada:
expected = ["  #  #", " ##  ##", "###  ###"]
Entrada:
long long n = 3;

Salida esperada:
std::vector<std::string> expected = {"  #  #", " ##  ##", "###  ###"};
Entrada:
long n = 3;

Salida esperada:
string[] expected = new string[] {"  #  #", " ##  ##", "###  ###"};

Explicación

La fila 1 tiene 2 espacios, #, 2 espacios, #; la fila 3 no tiene espacios al inicio: [" # #", " ## ##", "### ###"].

Ejemplo 2
Entrada:
n = 1

Salida esperada:
expected = ["#  #"]
Entrada:
long long n = 1;

Salida esperada:
std::vector<std::string> expected = {"#  #"};
Entrada:
long n = 1;

Salida esperada:
string[] expected = new string[] {"#  #"};

Explicación

Un bloque a cada lado del hueco: ["# #"].

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Construye primero la escalera izquierda: es un triángulo alineado a la derecha.

Pista 2

El hueco siempre mide exactamente dos espacios.

Pista 3

En cada fila, la escalera derecha tiene el mismo ancho que la izquierda y no necesita relleno después.

Complejidad esperada

tiempo O(n^2), espacio extra O(n^2)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.