Counting sort 구현해보기!
들어가기 전에,,, 코딩에 익숙해지기 위해 한줄 한줄 이해하기위해 노력중입니다! 부족한 부분은 댓글에 피드백해주세요! 언제나 환영입니다! when? 중복되는 값이 있고 숫자범위가 좁은 경우에 count sort를 사용하면 수행시간이 짧아진다! Hint: 1~7사이의 무작위 값 20개가 저장되어있는 listA를 생성 listA의 최대값과 최소값을 찾아 C리스트를 생성 (0으로 채워져 있는 리스트) listA의 각 index를 확인하면서 listC 값을 업데이트 listC의 업데이트를 끝내면, listB를 생성하고 채우기 check 최대값과 최소값을 뽑는 이유는 listA = [3,4,3,5,2,6,6,8] 일때, 없는 숫자를 세지않음으로 시간과 공간의 낭비를 줄이기 위함이다 " for j in range(..
2021. 4. 8.
