github push 할 때 에러가 뜨는데..

제가 사실 github을 안쓰다가 이번에 데스크탑 + 노트북으로 코드를 옮겨가면서 작성할 일이 생겨가지구요.
상황은
PC1 에서
git init
git remote add origin master

한다음에 파일 git add / git commit / git push -u origin master해서 잘 쓰고 있다가

다른 PC에서도 코드를 내려받아서 쓰려고
PC2에서
git init
git remote add origin master

한다음에 마찬가지로 git add /git commit / git push -u origin master하면
에러메시지가 뜹니다.

! [rejected] master -> master (fetch first)
error: failed to push some refs to ''
hint: Updates were rejected because the remote contains work that you do
hint: not have locally. This is usually caused by another repository pushing
hint: to the same ref. You may want to first integrate the remote changes
hint: (e.g., 'git pull ...') before pushing again.
hint: See the 'Note about fast-forwards' in 'git push --help' for details.

이렇게 뜨는데요, PC2에서 git pull 없이 써서 그렇다는데 구글링해서 솔루션 따라가보면 하나 고치면 또하나 에러가 생기고 또생기고 이래서 그냥 포기했습니다.

깃이 어떻게 관리되는질 잘 모르긴 하는데, PC2에서 git pull 없이 그냥 add commit 해서 그런가요?(PC1과 PC2에는 같은 제목의 소스코드 파일이 이미 존재)