314programs   2년 전

(한국어 잘 못함)

위 코드는 50점, 아래 코드는 100점. 

왜그러지요, 둘다 테스트 케이스를 통과하는데?

도와주세요!

seico75   2년 전

위 코드는 시간 초과가 나오는 것 같습니다.

비교 문자열의 길이가 2N+1이고, 주어진 문자열은 M 이니 비교 연산이 O(N*M) 인데 반해서

아래는 IOI 단위로 카운트를 하기 때문에 O(M) 으로 비교를 합니다.

N*M = 10^12 이기 때문에 제한시간내에 처리가 안되겠네요.

314programs   2년 전

감사합니다!

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