네덜란드 국기 문제

보통

Dutch National Flag

네덜란드 국기 문제는 0, 1, 2 세 종류의 값만으로 이루어진 배열을 단 한 번의 스캔(O(n))으로 정렬하는 3-way 분할 알고리즘입니다. low, mid, high 세 포인터로 배열을 세 구역으로 나눕니다.

정렬3-way 분할투 포인터O(n)

네덜란드 국기 문제는 0, 1, 2(빨강·하양·파랑에 비유)로만 이루어진 배열을, 추가 메모리 없이 한 번의 순회로 0 → 1 → 2 순서로 정렬하는 알고리즘입니다. Dijkstra가 제안한 고전적인 3-way 분할 기법입니다.

1/15

0, 1, 2로만 이루어진 배열을 단 한 번의 스캔으로 정렬합니다. 세 포인터 low, mid, high를 사용합니다.

보통

Dutch National Flag

정렬3-way 분할투 포인터O(n)

1/15

0, 1, 2로만 이루어진 배열을 단 한 번의 스캔으로 정렬합니다. 세 포인터 low, mid, high를 사용합니다.