wwiiiii   2년 전

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

appa   2년 전

우선,

RRRRRRRRRR

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

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

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

appa   2년 전

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

wwiiiii   2년 전

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

appa   2년 전

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

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