'카운팅정렬' 태그의 글 목록

이번 문제는 수 정렬하기 3입니다. 처음 문제만 딱 보았을 땐 sort()로 간단하게 풀면 되겠다 해서 바로 풀고 제출했지만, 출제의도가 그게 아니었더라고요.... 많은 분들이 계수 정렬(Counting Sort)을 사용해서 푸셨더라고요... 저는 계수 정렬이라는 개념이 전혀 없어서 구글링을 통해 처음 이해하고 풀었습니다... 제가 푼 코드는 계수 정렬과 조금 다른 점이 있긴 하지만 정렬할 배열의 개수를 카운트해서, 카운트 한 값의 인덱스 값을 사용했다는 점은 약간 유사하다고 생각합니다. 아래 링크는 제가 정리한 계수 정렬에 대한 내용입니다! 2020/07/14 - [알고리즘] - [알고리즘] 2. 계수 정렬(카운팅 정렬 / Counting Sort) [알고리즘] 2. 계수 정렬(카운팅 정렬 / Coun..

PYTHON 2020. 7. 14. 00:24

이전 1 다음