스택큐힙리스트

어제는 깨끗한 빨래에서 양말을 짝지어 주었는데, 내가 그것을 하는 방식은 매우 효율적이지 않다는 것을 깨달았다. 나는 단순한 검색을 하고 있었는데, 양말 하나를 선택하고 짝을 찾기 위해 순서대로 양말을 조작했다. 이는 평균적으로 n/2 * n/4 = n 2 /8 양말을 순회해야 한다.컴퓨터 과학자로써, 제가 할 수 있는 일은 무엇일까 고민했습니다. 크기/색상 등을 기준으로 정렬하는 것은 O(NlogN)의 해결책을 얻을 수 있다는 생각이 들었습니다.해싱이나 다른 인플레이스 솔루션은 선택할 수 없습니다. 내 양말을 복제할 수 없기 때문입니다 (복제할 수 있다면 좋겠지만).그래서, 질문은 기본적으로 다음과 같습니다.양말 쌍이 # $ # $ & $ & $ & $ & $ # 원소를 포함한 쌓여있는 상태에서 (각 ..