ekgus0813   1년 전

시간 초과가 뜨는데 어떤 방법을 사용해서 시간을 줄일 수 있을까요?

pill27211   1년 전

strlen()의 시간 복잡도는 O(N)입니다.

11행 조건식처럼 i < strlen(b) 와 같이 작성하면, 매 반복문 사이클마다 N만큼의 연산을 추가로 해야 하게 되죠.(이 문제에선 최악의 경우 1e6 * 1e6)

따라서 strlen()을 이용해야 한다면, 따로 변수에 이 값을 저장해 두고 이 변수를 이용하는 것이 바람직합니다.

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