입력 함수의 문제인 것 같습니다.
fgets의 경우 개행 문자('\n')를 포함한 한 줄의 문자열을 입력받아 저장하기 때문에
만약 한 줄에 15개의 알파벳이 fgets의 입력으로 들어온다면
알파벳 15개 + 개행 문자 1개 + 널 문자 1개('\0') 로 총 17개의 문자를 입력받게 되는 셈입니다.
이때 추가로 들어가버린 개행 문자는 아직 버퍼에서도 지워지지 않은 상태이기 때문에 다음 줄의 입력을 그대로 차지해버려 정상적인 입력을 불가능하게 만들어 버립니다.
예시 입력:
| aaaaaaaaaaaaaaz b c d eeeeeeeeeeeeez |
개인적으로는 gets 함수를 사용하시는 걸 권장합니다. 개행 문자를 제외한 입력받은 문자열을 저장하고, 이 개행 문자가 버퍼에 남아있지도 않기 때문에 바로 원하시는 대로 작동할 것입니다.
아래 문서들은 참고해보시면 좋을 듯합니다.

jina040602 1년 전
지피티도 완벽하다고 했는데..