배열 정렬 및 분할 알고리즘
주어진 문제는 배열을 원위치에서 정렬하는 것으로, 각각의 색상(0, 1, 2)을 순서대로 나열해야 합니다. 이를 위해 삼지분할법(Tripartite Partitioning)을 사용합니다.
다음은 구현 예시입니다:
class Solution {
public:
void sortColors(vector<int>& nums) {
int n = nums.size();
int left = -1, right = n;
for (int i = 0; i ...
6월 27일 20:41에 게시됨