75. Sort Colors3가지 색을 정렬하는 문제이다.Dutch National Flag는 세 개의 포인터를 사용하여 한번의 순회로 모든 원소를 적절한 위치로 이동시킨다.low, mid, high 포인터를 정하고 low는 0이 위치하는 영역 mid는 1이 위치하는 영역 high는 2가 위치하는 영역이다. mid는 순회하고 만약 현재 mid의 값이 0이라면 low 위치의 값과 교환하고 둘다 1씩 증가한다.반대로 현재 mid의 값이 2라면 high 값과 교환하고 high만 감소한다.마지막으로 mid가 1이라면 mid만 증가한다.class Solution: def sortColors(self, nums: List[int]) -> None: """ Do not return an..