[Python] sort 정렬 순서

알고리즘을 풀다보면 sort를 사용하는 순간이 있다. 이때 단순히 오름차순 내림차순만 하다가 막히는 부분이 있었다.

아래와 같이 on, oon인 경우 앞에 글자는 o로 동일하기 때문에 그다음 정렬 순서는 어떻게 하는지 의문이 들었다.

aekjoon
baekjoon
ekjoon
joon
kjoon
n
on
oon

 

ChatGPT한테 물어본 결과 기본적으로 사전식 정렬을 따르고 첫글자를 비교하고 다음 글자를 비교한다고 한다. o가 같으니 그 다음에 n과 o를 비교하는 것이다. 그 외에 다음과 같은 규칙이 있다.

 

1) 대문자가 항상 소문자보다 먼저 온다.
2) 숫자는 항상 문자 앞에 온다.

기본적이지만 놓질 수 있는 부분이므로 암기하자.