git reset --hard 을 이용해 이전 commit으로 롤백했더니 해당 오류가 발생하게 되었다. 이는 로컬에서 작업한 branch가 github 저장소의 최신 commit 보다 뒤쳐졌기 때문이다. 오류 문구에서 친절하게 pull 명령어를 push하기 전에 실행해 보라고 알려주고 있다.
해결법은 간단하게도 git pull [원격 저장소 이름] [병합할 원격 branch의 이름] 입력으로 해결한다.
Error Overflow