사전은 최대 100,000개의 단어를 가지고 있으며, 모국어와 외국어의 쌍으로 이루어져 있습니다. 이 사전을 이용해서 외국어를 해석해 보십시오. 단어는 최대 10글자의 소문자로 이루어져 있습니다. 외국어 단어 각각은 사전에 단 한번만 나옵니다. 이런거 다 고려해서 만들어야 하나요? runtime error가 왜 나는지 이유를 알아야 고칠텐데 모르겟어서 막막합니다. 분명 제 컴퓨터에서는 잘 돌아가는데 자꾸 runtime error가 발생하네요

안녕하세요, 조교 이태민 입니다. 본 문제는 실제로 100,000개의 단어로 이루어진 외국어 사전을 다룰 수 있어야 합니다. 즉, 메모리 사용에 있어서 최대한의 효율성을 요구하게 됩니다. 혹시 재사용이 가능한 instance를 필요시 마다 생성하고 있지 않은지를 확인해 보시면 정답에 가까워질 것입니다. ^^

런타임 에러는 배열 참조 잘못하거나 재귀함수를 너무 깊게 들어갈 때 그럴때 나오는 걸로 알고 있어요. 저도 어제 바벨피시 풀었는데, 이 10만개의 단어 쌍을 최대한 효율적으로 정리해놔야 단어 찾으라고 할 때 빨리 찾아낼 수 있어요. nlogn 수준으로 해놔야되요