push를 하는데 위와 같은 에러가 발생했다.
이는 원격저장소와 현재 작업중인 로컬저장소가 동기화되지 않았을 때 발생한다.

예를들어, 깃허브에서 직접 파일을 수정하고(혹은 삭제하고), 변경사항을 pull하지 않은 상태에서
push를 또 진행해버리면 발생한다.

해결 방법

두 가지의 해결 방법이 있다.

pull 하기

git pull origin master

master에는 본인이 동기화하고자 하는 branch 이름을 넣어주면 된다.
pull로 깃허브에서 직접 수정한 변경 사항을 가져온 뒤,
다시 push하면 될 것이다.(동기화가 된 상태이기 때문에)

강제로 push 하기

이 방법은 협업 상황에서 추천되지 않는다.
강제로 push를 하기 때문에 어떤 결과를 초래할지 알 수 없다.

git push origin +master

push를 하고자하는 branch 앞에 + 기호를 붙여주면 된다.
그러면 에러를 무시하고 강제로 push를 진행한다.

참고 자료

johoon815님 블로그
page님 블로그
꼬바리님 블로그