Já existe um tópico igual esse, mas a solução estava como "O problema era o Windows".
O erro é o seguinte: 
Acontece que no Windows (no meu pelo menos), a opção de ver o nome da extensão dos arquivos está habilitada, então ele não estava encontrando o arquivo main. Resolvi colocando main.exe como no código a seguir:
ANTES
#Aqui definimos a imagem que vamos utilizar
FROM ubuntu:latest
#Aqui é onde definimos qual porta da máquina Docker se comunicará com a internet
EXPOSE 8000
#Aqui é a pasta que guardaremos tudo
WORKDIR /app
COPY ./main .
#CMD ou ENTRYPOINT [ "executable" ] Fazem a mesma coisa
CMD [ "./main" ]
DEPOIS
#Aqui definimos a imagem que vamos utilizar
FROM ubuntu:latest
#Aqui é onde definimos qual porta da máquina Docker se comunicará com a internet
EXPOSE 8000
#Aqui é a pasta que guardaremos tudo
WORKDIR /app
COPY ./main.exe .
#CMD ou ENTRYPOINT [ "executable" ] Fazem a mesma coisa
CMD [ "./main.exe" ]