さくらのVPSでCentOSを再インストールしたら WARNING:REMOTE HOST IDENTIFICATION HAS CHANGED! と出て入れない

さくらのVPSで全部やり直したくなったのでCentOSを入れ直したら

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!     @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

こういうクソでかエラーが出てつながらないとき。
おそらく以前作った秘密鍵と現在(再インストール後)のVPSサーバー側の公開鍵が合致しないのが原因。

ターミナルで以下をたたく。

$ ssh-keygen -R [サーバのIPアドレス]

これで繋がった。

参考
qiita.com