[넋두리] increasing order(오름차순)과 nondecreasing order(비내림차순)

[코더스]

내림차순의 반대말은 오름차순입니다.

그럼 비내림차순은 오름차순일까요?

언뜻 생각하면 "내림차순이 아니(비)니까 오름차순이다"라고 생각할 수도 있습니다.

그러나 비내림차순이란 말은 정확히 말하면 "내림차순이 아니다"이지 "오름차순"은 아닙니다.

이 말은 두가지 의미를 가집니다.

일반적으로 오름차순이라는 것과 함께 특정 원소에 대해서는 오름차순이 아닐 수도 있다는 것입니다.

아래의 리스트 중 3은 두개의 3끼리 오름차순으로 정렬할 수가 없는 것이죠.

4, 5, 1, 3, 2, 3

어떤 리스트를 오름차순으로 정렬하라고 하면 이런 질문을 던질 수 있습니다.

"그 리스트에 같은 수들이 있나요?", "만약 있다면 어떻게 처리해야하나요?"

하지만 비내림차순으로 정렬하라고 하면 그런 질문은 할 필요가 없습니다.

"그 리스트에 같은 수들이 있을수도 있겠군..." 이라고 생각하고 "같은 수는 어떻게 처리합니까?"라고 질문을 하면 되죠.

뭐가 다른가라고 갸우뚱 하시는 분도 있으실겁니다.

문제는 그런 질문을 받아줄 사람이 없을때 발생합니다.

리스트가 위와 같이 주어 졌을 때 오름차순으로 정렬하는 사람은 뭔가 찜찜함이 가시지 않을 것입니다.

하지만 비내림차순이란 말을 질문 자체에서 본 사람은 같은 수에 대해서는 알아서 처리해도 별다른 문제가 발생하지 않을 것이란 확신을 가질 수 있는 것입니다.

말 장난 같지만 말이란 원래 장난아닌가요?^^