크래프톤 정글 TIL : 0714

lazyArtisan·2024년 7월 14일
0

정글 TIL

목록 보기
14/147

🧭 To-do List


✅ 알고리즘 공부 | 기수 정렬



📝 배운 것들


🏷️ 기수 정렬


이미지 출처

자릿수를 인덱스로 추상화하여 10자리 배열을 만든 뒤
1의 자리와 일치하는 숫자에 넣는다
10의 자리와 일치하는 숫자에 넣는다
...

이를 최대 자리수까지 실행하면 정렬이 된다.

0개의 댓글