분류 전체보기 396

Sort

004 처리 010 012 001 (Radix sort) // 001 // target 값만 남기기 (F[i] / jarisu) % 10; // target 자릿수를 1에 위치시키고(target보다 작은 앞 값 삭제) // 10보다 큰 뒤 값을 삭제시킴으로서 해당 값만 남긴다 002 // 002 // bucket에 값을 집어넣는게 아닌, 특수값 count로 집어넣는다 for (int i = 0; i < F.length; i++) { bucket[(F[i] / jarisu) % 10]++; } 003 // 003 // 배열을 합 배열 형태로 변경 for (int i = 1; i < 10; i++) { bucket[i] += bucket[i-1]; } 004 // bucket에서 빼면서 정렬 // outpu..

코테 기초 2022.12.16