strlen 함수가 시간을 이렇게나 많이 잡아먹는지 몰랐네요.

strlen(s) 통해서 for문을 쓸 땐 TLE 났는데, 변수에 문자열의 길이를 저장하고 for문 돌리니까 바로 맞았습니다..

다들 알고 계실 수도 있지만 저는 오늘 처음 알았고, 이것 때문에 시간을 한참 써서 글 남겨봅니다.