본문으로 건너뛰기

75 - Sort Colors

info
  • 문제 보기: 75 - Sort Colors
  • 소요 시간: 7분 54초
  • 풀이 언어: java
  • 체감 난이도: 1️⃣~2️⃣
  • 리뷰 횟수: ✅

풀이 키워드​

스포주의

정렬


풀이 코드​

info
  • 메모리: 41700 KB
  • 시간: 0 ms
class Solution {
    public void sortColors(int[] nums) {
        int[] cnt = new int[3];
        for (int n : nums) ++cnt[n];
        for (int i = 0; i < nums.length; ++i) {
            nums[i] = cnt[0]-- > 0 ? 0 : cnt[1]-- > 0 ? 1 : 2; 
        }
    }
}

풀이 해설​

0, 1, 2 값이 무작위로 들은 배열을 inplace sort 하는 문제이다.

그냥 카운팅해서 T(2n)=O(n)T(2n) = O(n)으로 재배치해주면 된다.


메모​

  • 난이도 극히 easy한데 표기가 이상한듯?