다름이 아니라 얼마전 개발쪽 기술 면접을 봤는데, 다음과 같은 질문이 있었습니다.

 

어차피 대답은 얼렁뚱땅했고.. 지난 일이지만.. 암튼

 

혼자 고민해보다 마땅한 솔루션이 생각이 안나네요. 의견 좀 부탁드립니다.

 

문제는

 

"수억개의 정렬되지 않는 자료가 있다. 이중에서 큰거든 작은 거든 천개를 가져오고 싶다. 어떤 방법이 있을까"

 

이정도입니다. 구체적으로 기타 조건은 처음에는 없었고요.

 

나중에 조건이 하나 더 붙었는데. 만약 메모리 공간이 천개 정도밖에 저장하지 못한다면 어떻게 할 것인가? 입니다.

 

정답이 있는지 없는지는 모르겠습니다.