탈퇴한 사용자

그리디 알고리즘에 대해 설명해주세요.

100GB의 데이터를 1GB의 램으로 정렬하려면 어떻게 해야할까요?

긴 영문에서 가장 많이 등장한 알파벳을 찾으려면 어떻게 해야 할까요?

정렬된 배열이 주어질 때, 두 수의 합이 특정 값이 되는 쌍이 있는지 O(N) 시간 복잡도로 찾는 방법을 설명해주세요.

숫자의 자릿수가 모두 같은, 즉 값의 범위가 매우 좁은 데이터라면 어떤 정렬 알고리즘이 효율적인가요? 아는 대로 설명해주세요.

가중치 없는 그래프에서 DFS로 최단 경로를 구할 수 없는 이유를 설명해주세요.

동일한 원소가 많은 배열을 Quick Sort로 정렬하면 어떻게 되나요? 효율을 높이는 방법이 있을까요?

Quick Sort의 3-way partitioning에 대해 설명해주세요.