kdr06006   26일 전

모스알고리즘과 해쉬를 이용해 문제를 풀어봤습니다

infor배열에 hash[idx]배열의 몇번째 원소에 값이 저장되어있는지가 들어있습니다.

시간초과를 어떻게 해결해야좋을지 조언을 부탁드려봅니다.

물론 비슷한 다른 질문이 하나 있지만, 모스알고리즘으로는 시간초과를 피할수 없는지 궁금합니다.

rdd6584   26일 전

모스 알고리즘은 N+Q sqrt(N+Q) 꼴로  알고 있는데. 이 문제를 해결하기에는 많이 느려보이네요.

rdd6584   26일 전

아 모스로 푸신 분이 있긴 하네요. 모스로도 잘 줄이면 가능한 거 같습니다.

kdr06006   26일 전

@rdd6584

답변 감사합니다 더 고민해보고 다른걸로 바꿀지 결정하겠습니다

감사합니다!

gunwookim   20일 전

아래의 한 줄을 추가해 보심을.... ㅋㅋ

kdr06006   20일 전

@gunwookim

음 제일위에 추가하는게 맞나요?

추가해도 시간초과나서.. ㅎㅎ

뭐 애초에 제 코드가 좀 느려서 그렇긴한데 저거 뭐할 때 쓰는건가요?

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