day07

README

--- Dia 7: Sem Espaço no Dispositivo ---

Você pode ouvir o chilrear dos pássaros e as gotas de chuva batendo nas folhas enquanto a expedição avança. Ocasionalmente, você pode até ouvir sons muito mais altos à distância; quão grandes ficam os animais aqui, afinal?

O dispositivo que os Elfos lhe deram tem problemas com mais do que apenas seu sistema de comunicações. Você tenta executar uma atualização do sistema:

$ atualizar-sistema --por-favor --vá-lá-por-favor-com-açúcar-em-cima
Erro: Sem espaço no dispositivo

Talvez você possa excluir alguns arquivos para liberar espaço para a atualização?

Você navega pelo sistema de arquivos para avaliar a situação e guarda a saída do terminal resultante (sua entrada do puzzle). Por exemplo:

$ cd /
$ ls
dir a
14848514 b.txt
8504156 c.dat
dir d
$ cd a
$ ls
dir e
29116 f
2557 g
62596 h.lst
$ cd e
$ ls
584 i
$ cd ..
$ cd ..
$ cd d
$ ls
4060174 j
8033020 d.log
5626152 d.ext
7214296 k

O sistema de arquivos consiste em uma árvore de arquivos (dados simples) e diretórios (que podem conter outros diretórios ou arquivos). O diretório mais externo é chamado /. Você pode navegar pelo sistema de arquivos, entrando ou saindo de diretórios e listar o conteúdo do diretório em que você está atualmente.

Na saída do terminal, as linhas que começam com $ são comandos que você executou, muito parecidos com alguns computadores modernos:

• cd significa muda de diretório. Isso altera qual diretório é o diretório atual, mas o resultado específico depende do argumento:

  • cd x entra um nível: ele procura no diretório atual pelo diretório denominado x e o torna o diretório atual.

  • cd .. sai um nível: ele encontra o diretório que contém o diretório atual, depois torna esse diretório o diretório atual.

  • cd / muda o diretório atual para o diretório mais externo, /.

• ls significa lista. Imprime todos os arquivos e diretórios imediatamente contidos no diretório atual:

  • 123 abc significa que o diretório atual contém um arquivo chamado abc com tamanho 123.

  • dir xyz significa que o diretório atual contém um diretório chamado xyz.

Dados os comandos e a saída no exemplo acima, você pode determinar que o sistema de arquivos se parece visualmente com este:

- / (dir)
   - a (dir)
     - e (dir)
       - i (arquivo, tamanho=584)
     - f (arquivo, tamanho=29116)
     - g (arquivo, tamanho=2557)
     - h.lst (arquivo, tamanho=62596)
   - b.txt (arquivo, tamanho=14848514)
   - c.dat (arquivo, tamanho=8504156)
   - d (dir)
     - j (arquivo, tamanho=4060174)
     - d.log (arquivo, tamanho=8033020)
     - d.ext (arquivo, tamanho=5626152)
     - k (arquivo, tamanho=7214296)

Aqui, existem quatro diretórios: / (o diretório mais externo), a e d (que estão dentro de /), e e (que está dentro de a). Esses diretórios também contêm arquivos de vários tamanhos.

Como o disco está cheio, seu primeiro passo provavelmente deve ser encontrar diretórios que sejam bons candidatos para exclusão. Para fazer isso, você precisa determinar o tamanho total de cada diretório. O tamanho total de um diretório é a soma dos tamanhos dos arquivos que ele contém, direta ou indiretamente. (Os próprios diretórios não contam como tendo tamanho intrínseco.)

Os tamanhos totais dos diretórios acima podem ser encontrados da seguinte forma:

• O tamanho total do diretório e é 584 porque contém um único arquivo i de tamanho 584 e nenhum outro diretório.

• O diretório a tem tamanho total 94853 porque contém os arquivos f (tamanho 29116), g (tamanho 2557) e h.lst (tamanho 62596), além do arquivo i indiretamente (a contém e que contém i).

• O diretório d tem tamanho total 24933642.

• Como diretório mais externo, / contém todos os arquivos. Seu tamanho total é 48381165, a soma do tamanho de todos os arquivos.

Para começar, encontre todos os diretórios com um tamanho total de no máximo 100000, e depois calcule a soma de seus tamanhos totais. No exemplo acima, esses diretórios são a e e; a soma de seus tamanhos totais é 95437 (94853 + 584). (Como neste exemplo, este processo pode contar arquivos mais de uma vez!)

Encontre todos os diretórios com um tamanho total de no máximo 100.000. Qual é a soma dos tamanhos totais desses diretórios?

--- Parte Dois ---

Agora, você está pronto para escolher um diretório para excluir.

O espaço total em disco disponível para o sistema de arquivos é 70000000. Para executar a atualização, você precisa de um espaço não utilizado de pelo menos 30000000. Você precisa encontrar um diretório que possa excluir e que libere espaço suficiente para executar a atualização.

No exemplo acima, o tamanho total do diretório externo (e, portanto, a quantidade total de espaço usado) é 48381165; isso significa que o tamanho do espaço não utilizado deve ser atualmente 21618835, que não é exatamente o 30000000 exigido pela atualização. Portanto, a atualização ainda requer que um diretório com tamanho total de pelo menos 8381165 seja excluído antes de poder ser executado.

Para conseguir isso, você tem as seguintes opções:

• Exclua o diretório e, o que aumentaria o espaço não utilizado em 584.

• Exclua o diretório a, o que aumentaria o espaço não utilizado em 94853.

• Exclua o diretório d, o que aumentaria o espaço não utilizado em 24933642.

• Exclua o diretório /, o que aumentaria o espaço não utilizado em 48381165.

Os diretórios e e a são muito pequenos; excluí-los não liberaria espaço suficiente. No entanto, os diretórios d e / são grandes o suficiente! Entre estes, escolha o menor: d, aumentando o espaço não utilizado em 24933642.

Encontre o menor diretório que, se excluído, liberaria espaço suficiente no sistema de arquivos para executar a atualização. Qual é o tamanho total desse diretório?

Documentation

Index

• type FSNode
• type Puzzle
  • func (*Puzzle) Notes() string
  • func (*Puzzle) Part1(input string) string
  • func (*Puzzle) Part2(input string) string

Types

type FSNode

type FSNode struct {
	// contains filtered or unexported fields
}

type Puzzle

type Puzzle struct{}

func (*Puzzle) Notes

func (*Puzzle) Notes() string

func (*Puzzle) Part1

func (*Puzzle) Part1(input string) string

func (*Puzzle) Part2

func (*Puzzle) Part2(input string) string