[Array] Sort Colors

input 배열인 nums에 대해 같은 숫자들(0,1,2)을 오름차순으로 모두 인접하게 만들라는 문제이다.

단, sort 메소드 쓰지말고 O(1)을 지키라고 한다.

 

단순한 방법으로 접근해보았다.

일단 0,1,2가 몇개 있는지 세었다.

이후 개수만큼 배열을 만들어 리턴해주었다.