프로그래밍-코딩테스트/LeetCode
[Array] Sort Colors
개발자1344
2021. 3. 31. 14:49
input 배열인 nums에 대해 같은 숫자들(0,1,2)을 오름차순으로 모두 인접하게 만들라는 문제이다.
단, sort 메소드 쓰지말고 O(1)을 지키라고 한다.
단순한 방법으로 접근해보았다.
일단 0,1,2가 몇개 있는지 세었다.
이후 개수만큼 배열을 만들어 리턴해주었다.