21번째줄에서 strlen함수를 반복문안에 조건으로 쓰고계신데
이렇게 쓰면 한번 반복을 할때마다 strlen함수를 호출하게 됩니다.
strlen함수는 문자열의 길이만큼 반복을해서 카운트를 세고 반환해주는 함수이므로 문자열의 길이만큼 시간이 걸리게 됩니다.
이를 반복 할때마다 호출하므로 굉장히 비효율적으로 동작하게 되어 결국 시간초과가 나게 된것입니다.
이는 정수형 변수를 두어 문자열 길이를 저장해두고 반복문에 넣어주시면 해결됩니다.
ex)
int len = strlen(sentense);
for(int i = 0; i < len; ++i)
그리고 메인함수 종료전에 노드마다 free해주셔야 합니다.

shgusgh9485 4년 전
어딜 수정해야할까요...?