5525번 - IOIOI
(한국어 잘 못함)
위 코드는 50점, 아래 코드는 100점.
왜그러지요, 둘다 테스트 케이스를 통과하는데?
도와주세요!
위 코드는 시간 초과가 나오는 것 같습니다.
비교 문자열의 길이가 2N+1이고, 주어진 문자열은 M 이니 비교 연산이 O(N*M) 인데 반해서
아래는 IOI 단위로 카운트를 하기 때문에 O(M) 으로 비교를 합니다.
N*M = 10^12 이기 때문에 제한시간내에 처리가 안되겠네요.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
314programs 2년 전
(한국어 잘 못함)
위 코드는 50점, 아래 코드는 100점.
왜그러지요, 둘다 테스트 케이스를 통과하는데?
도와주세요!