shgusgh9485   4년 전

어딜 수정해야할까요...?

adung7   4년 전

21번째줄에서 strlen함수를 반복문안에 조건으로 쓰고계신데

이렇게 쓰면 한번 반복을 할때마다 strlen함수를 호출하게 됩니다.

strlen함수는 문자열의 길이만큼 반복을해서 카운트를 세고 반환해주는 함수이므로 문자열의 길이만큼 시간이 걸리게 됩니다.

이를 반복 할때마다 호출하므로 굉장히 비효율적으로 동작하게 되어 결국 시간초과가 나게 된것입니다.

이는 정수형 변수를 두어 문자열 길이를 저장해두고 반복문에 넣어주시면 해결됩니다.

ex)

int len = strlen(sentense);
for(int i = 0; i < len; ++i)

그리고 메인함수 종료전에 노드마다 free해주셔야 합니다.

shgusgh9485   4년 전

아 그렇군요 감사합니다 ㅠㅠ

shgusgh9485   4년 전

저 혹시 사실 끄적이다가 맞아서 찝찝해서 질문드립니다...

17번 째 줄인 더미노드를 가리키는 헤드의 데이터를 아무거나 초기화해주면 (head->data='N';) 정상작동을 하는데 데이터에 초기화를 안 해주면 아래와 같은 오류출력이 나옵니다. 이유를 알고 계실까요??

https://www.acmicpc.net/board/...

adung7   4년 전

음.. 제 로컬환경에서는 17번째줄 주석처리를 해보아도 정상 출력이 되는데..

혹시 저 코드가 오류출력이 난게 맞나요?

shgusgh9485   4년 전

어... 저도 지금해보니 그렇네요.. 아마 온라인 컴파일러로 해서 순간 오류였나봅니다 ㅠㅠ 감사합니다.

댓글을 작성하려면 로그인해야 합니다.