Create a ‘Brewfile’ with ‘brew bundle dump’

Store the file somewhere safe (flash drive for instance)

Once the computer is set up again, install Homebrew, copy the Brewfile back and run ‘brew bundle install --file /path/to/Brewfile’