1157번 - 단어 공부
시간 초과가 뜨는데 어떤 방법을 사용해서 시간을 줄일 수 있을까요?
strlen()의 시간 복잡도는 O(N)입니다.
11행 조건식처럼 i < strlen(b) 와 같이 작성하면, 매 반복문 사이클마다 N만큼의 연산을 추가로 해야 하게 되죠.(이 문제에선 최악의 경우 1e6 * 1e6)
따라서 strlen()을 이용해야 한다면, 따로 변수에 이 값을 저장해 두고 이 변수를 이용하는 것이 바람직합니다.
댓글을 작성하려면 로그인해야 합니다.
ekgus0813 1년 전
시간 초과가 뜨는데 어떤 방법을 사용해서 시간을 줄일 수 있을까요?