A raiz do mysql -u não funciona, mas o sudo mysql -u root funciona, por que?

Recentemente, segui alguns tutoriais e instalei o mysql usando o sudo apt-get install mysql-server-5.7

Eu posso me conectar ao banco de dados usando a senha, executando o seguinte comando:

sudo mysql -u root -p

Eu tento conectar executando:

mysql -u root -p

mas eu recebo o erro:

ERROR 1698 (28000): Access denied for user 'root'@'localhost'

Por quê? Como posso consertar isso?

1. Acesso com sudo: sudo mysql -u root -p
2. Exclua o usuário root: drop user 'root'@'localhost';
3. Crie o usuário root novamente: create user 'root'@'%' identified by 'your_password';
4. Dê permissões: grant all privileges on *.* to 'root'@'%' with grant option;
5. Atualize tabelas de permissão: flush privileges;
6. Saia do MYSQL e tente se reconectar sem o sudo.

Fonte: não é possível fazer login como root do usuário mysql a partir da conta de usuário normal no ubuntu 16.04