[Python] sort() 함수와 오름차순 정렬

---

Q: Sort() 없이도 리스트를 오름차순으로 정렬할 수 있을까? 

---

 

국비교육 1주차 때 들었던 파이썬 기본 강의에서 나왔던 예제를 다시 가져와 보았다. 

 

1. 사용자에게 로또 몇 개를 구매할 것인지 물어보고, 사용자가 입력한 로또 갯수별로 1-45 사이의 숫자 6개를 무작위로 뽑아라.
   
   • 예) 로또 3개 -> 6개의 무작위 숫자를 총 3 묶음 출력
2. 묶음을 오름차순으로 정렬해서 출력하라.

당시 강의 내용에 sort() 함수가 포함되지 않았기 때문에, sort() 함수를 쓰지 않고 풀었었다.  (사실 구글링으로 sort()을 찾아 쓰긴 했으나 배운 범위 내에서도 풀 수 있을 것이라 생각해서 어렵게 돌아갔다)  그 때 내가 생각할 수 있었던 최선의 풀이는 다음과 같았다. 

 

import random

lotto = int(input('로또 갯수를 입력하시오: '))

for num in range(lotto):

    lotto_num = random.sample(range(1, 46), 6)
    result = []
    
    for num1 in range(1, 46): 		# 1 부터 45 까지의 숫자마다 
        if num1 in lotto_num:		# 리스트에 있는지 확인한다
            result.append(num1)		# 있으면 새 리스트에 추가한다 
            
    print(result)   

 

지금보니 꽤나 조잡한데, 1-45 사이의 모든 수를 일일이 lotto_num 에 대입해본 뒤,  일치하면 새 리스트에 추가한다는 발상이었다. 

당시에 배웠던 내용만을 사용한다면 다음과 같은 방법도 있었을 것이다. 

 

import random
 
lotto = int(input('로또 갯수를 입력하시오: '))

for num in range(lotto):

    lotto_num = random.sample(range(1, 45), 6)
    result = []
    
    while len(lotto_num) > 0: 		# 리스트 내의 element가 다 없어질 때까지
    
        min_num = min(lotto_num)	# 리스트의 최솟값을 구한다
        result.append(min_num) 		# 최솟값을 새 리스트에 추가한다
        lotto_num.remove(min_num)	# 기존 리스트에서 해당 최솟값을 삭제한다 
        
    print(result) # 새 리스트 출력 

 

조잡하기는 마찬가지. 하지만 문제를 푸는 것 자체가 목적이라면 결과는 성공이긴 하다. 

 

애써 풀고 난 후에 답지를 확인했더니 해설자가 '우리가 배우지 않은 sort() 이라는 함수를 쓰면 쉽게 풀 수 있답니다~' 고 해서 어이 없었지만, 어쨌든 나는 sort() 을 쓰는 방법과 쓰지 않는 방법 두 가지를 모두 터득했으니 잘 된 일이라고 생각했다. 

 

sort() 을 쓰면 코드가 한결 간결해진다:

 

import random
 
lotto = int(input('로또 갯수를 입력하시오: '))

for num in range(lotto):
    lotto_num = random.choice(range(1,46), 6)
    print(lotto_num.sort())

 

---

A: Sort() 없이도 리스트를 오름차순으로 정렬할 수 있다. 그런데 굳이 길을 돌아갈 필요는 없는 것 같다. 

---