텍스트를...보다가 도저히 이해가 안 가서 이게 ..뭘 카운트 하고 어떻게 누적합을 사용해서 정렬이 된 다는 거지?????????????? 하면서,구글링을 시작하고 거의 약 10개 이상의 포스팅을 보다가드.디.어 이해되게 자세히 설명해주신 분의 글을 찾았다. 굳이 정리할 필요도 없이 깔끔하게 써두셨으니 아래 링크로 가면 된다. +++++내가.. 또 까먹을 까봐 여기에 링크를 남겨두는 것이다. + 왤케 복잡해.. 이거 ... +++ 핵심은1. 카운트를 셀 때는 데이터의 범위의 값의 개수를 순서대로 배치해서 각각의 개수를 세는 것 2. 값 별로 카운트 한 밸류를 누적 합산 할 것. 3. 누적 합산 한 값이 곧! 재배열의 위치가 됨4. 빈 배열에 다시 배치할 때는 뒤에서부터 넣을 것. 5. (우리는 이미 ..