G사 온사이트 코딩 (불합격 전화통보)

감사합니다. 이 방법 이었군요.
제 아이디어대하여 설분명하고 메모리 범위를 넘었을때 등 이야기한후

약 5분 남았을때, Reservoir sampling 방법으로도 가능하다고 하더군요.
솔찍힌 이방법은 모른다고 했음