[BAEKJOON/PYTHON] 10989번 : 수 정렬하기 3

이번 문제는 수 정렬하기 3입니다.

출처 : https://www.acmicpc.net/problem/10989

 

처음 문제만 딱 보았을 땐

sort()로 간단하게 풀면 되겠다 해서

바로 풀고 제출했지만, 출제의도가 그게 아니었더라고요....

 

 

많은 분들이 계수 정렬(Counting Sort)을 사용해서 푸셨더라고요...

저는 계수 정렬이라는 개념이 전혀 없어서 구글링을 통해 처음 이해하고 풀었습니다...

제가 푼 코드는 계수 정렬과 조금 다른 점이 있긴 하지만

정렬할 배열의 개수를 카운트해서,  카운트 한 값의 인덱스 값을 사용했다는 점은 약간 유사하다고 생각합니다.

 

아래 링크는 제가 정리한 계수 정렬에 대한 내용입니다!

2020/07/14 - [알고리즘] - [알고리즘] 2. 계수 정렬(카운팅 정렬 / Counting Sort)

[알고리즘] 2. 계수 정렬(카운팅 정렬 / Counting Sort)

부족한 코드와 글 읽어주셔서 감사하고

부족한 내용이나 질문은 댓글로 달아주세요!

 

정말 감사합니다!