Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Triángulo binario

Dibuja un triángulo rectángulo de unos y ceros alternados, en el que cada fila empieza con el dígito contrario al de la fila anterior.

Lo que aprenderás

  • Elegir un dígito según la paridad de la fila más la posición
  • Unir elementos con un solo espacio
  • Construir filas cada vez más largas

Problema

Ver original (inglés)

En este triángulo, la fila i (contando desde 1) contiene i dígitos. Numera las posiciones de cada fila de j = 1 a i: el dígito de la fila i en la posición j es 1 cuando i + j es par y 0 cuando es impar. Así, la fila 1 es 1, la fila 2 es 0 1, la fila 3 es 1 0 1, y los dígitos se alternan a lo largo de cada fila y de cada columna.

Implementa binary_triangle(n).

Entrada

n: la cantidad de filas.

Salida

Devuelve las filas de arriba hacia abajo. Dentro de cada fila, los dígitos van separados por exactamente un espacio, sin espacios al inicio ni al final.

Restricciones

0 ≤ n ≤ 100

Ejemplos

Ejemplo 1
Entrada:
n = 4

Salida esperada:
expected = ["1", "0 1", "1 0 1", "0 1 0 1"]
Entrada:
long long n = 4;

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

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

Explicación

La fila 4 empieza con 4 + 1 = 5 (impar), es decir, con 0: ["1", "0 1", "1 0 1", "0 1 0 1"].

Ejemplo 2
Entrada:
n = 2

Salida esperada:
expected = ["1", "0 1"]
Entrada:
long long n = 2;

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

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

Explicación

En la fila 2, la posición 1 da 3 (impar) y la posición 2 da 4 (par): ["1", "0 1"].

Cómo abordarlo

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

Pista 1

Fíjate si i + j es par o impar en las primeras casillas.

Pista 2

Las posiciones vecinas siempre tienen dígitos opuestos.

Pista 3

Une los dígitos con un solo espacio para que no quede nada sobrando al final.

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.