acebroad   2달 전

채점 상황이 0%에서 가만히 있다가 시간 초과로 넘어가는 걸로 봐서 특정한 인풋이 들어왔을 때 프로그램이 바보가 되는 것 같기도 한데,

어떤 상황에서 문제가 발생하는 걸까요

ntopia   2달 전

마지막 for문에서 조건식에 strlen을 쓰는데 이러면 실제 시간복잡도가 n^2 이 됩니다

이것 때문에 시간초과가 나는 것 같네요

acebroad   2달 전

아 멍청했네요, 감사합니다.

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