wwiiiii   6년 전

원래는 다음 알파벳을 찾는 과정을 그냥 문자열을 선형탐색하며 위치를 찾았는데, 그렇게 했더니 마지막 테스트 케이스에서 시간 초과가 되서 어떤 위치 index 이후의 어떤 알파벳이 존재하는 위치를 바로 반환해주는 배열을 잡았는데, 갑자기 틀렸다고 나옵니다 ㅜㅡ

h0ngjun7   6년 전

우선,

RRRRRRRRRR

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

이 입력의 경우 답이 1695321056이라서 시간초과가 발생합니다.

제가 직접 data maker를 만들어서 채점해보고 있는데 WA는 발생하지 않으시네요... 어떤 데이터에서 틀리시는지는 저도 궁금합니다.

h0ngjun7   6년 전

좀 더 생각을 해보시면 중복되는 계산을 배열에 저장함으로써(메모이제이션) 줄일 수 있을거에요.

wwiiiii   6년 전

메모이제이션하는걸로 일단은 맞았는데 저게 왜 틀린건지가 궁금해서요 ㅠㅠ

h0ngjun7   6년 전

저도 궁금하네요... 10만 개의 랜덤데이터(order 길이는 10이하, 돌다리 길이는 40이하)에서 다 맞으시는데 흠...ㅋㅋㅋ

solarmagic   10달 전

5년전 글이지만 혹시 지금 반례 데이터를 위해 보신분들을 위해 글 씁니다.

위에 있는 예제 입력은 길이가 달라서 올바르지 않은 입력입니다. 

skysign   5달 전

2602번 문제 풀이 영상입니다. 참고하세요.

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