Médio 0 resolvidos 0% de aceitação

Escada Dupla

Desenhe duas escadas de blocos # viradas uma para a outra, separadas por um vão de dois espaços.

O que você vai aprender

  • Alinhar uma parte da linha à direita e outra à esquerda
  • Montar uma linha a partir de vários pedaços
  • Evitar espaços no final das linhas

Problema

Ver original (inglês)

Duas escadas de altura n ficam costas com costas, com um vão entre elas, como as pirâmides frente a frente de um jogo de plataforma antigo. A linha i (contando a partir de 1) tem n − i espaços à esquerda, depois i caracteres #, depois exatamente dois espaços e depois mais i caracteres #. A escada da esquerda fica alinhada à direita e a da direita fica alinhada à esquerda.

Implemente double_staircase(n).

Entrada

n: a altura de cada escada.

Saída

Retorne as linhas de cima para baixo. Toda linha termina com um #, então não há espaços no final.

Restrições

0 ≤ n ≤ 50

Exemplos

Exemplo 1
Entrada:
n = 3

Saída esperada:
expected = ["  #  #", " ##  ##", "###  ###"]
Entrada:
long long n = 3;

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

Saída esperada:
string[] expected = new string[] {"  #  #", " ##  ##", "###  ###"};

Explicação

A linha 1 tem 2 espaços, #, 2 espaços, #; a linha 3 não tem espaços à esquerda: [" # #", " ## ##", "### ###"].

Exemplo 2
Entrada:
n = 1

Saída esperada:
expected = ["#  #"]
Entrada:
long long n = 1;

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

Saída esperada:
string[] expected = new string[] {"#  #"};

Explicação

Um bloco de cada lado do vão: ["# #"].

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Monte primeiro a escada da esquerda: ela é um triângulo alinhado à direita.

Dica 2

O vão tem sempre exatamente dois espaços.

Dica 3

A escada da direita tem a mesma largura que a da esquerda na mesma linha e não precisa de espaços depois dela.

Complexidade esperada

tempo O(n^2), espaço extra O(n^2)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.