문자열의 길이를 넘어 초기화되지 않은 곳까지 접근해서 그렇습니다.

https://ideone.com/TsT23i

배열의 길이를 넘은 게 아니고 문자열의 길이를 넘은 것입니다. 예를 들어 문자열의 길이가 10이라면 input[9]까지는 내용이 담기고 input[10]에는 널 문자가 들어가지만, input[11]부터 input[100]까지는 처음에 만들어진 그대로, 초기화되지 않은 상태로 남아있습니다. 이 초기화되지 않은 부분에 우연히도 알파벳 소문자에 해당하는 값이 있었다면 위의 링크와 같이 틀린 실행 결과가 나올 수 있습니다.

해결했습니다! 감사합니다. 처음에 초기화를 한 번 해줬었는데 불필요한 것 같아서 빼줬었는데 중요한 부분이었네요.