Step by Step

선택정렬 - 페어프로그래밍 본문

Algorithms

선택정렬 - 페어프로그래밍

짤진이 2024. 4. 29. 13:49
반응형

선택정렬을 구현하는 데 짝꿍과 5분씩 번갈아가며 코드를 쳤다.

지난번 페어프로그래밍은 하면 안되지만 구글링(?)도 조금 섞었는데,,

이번에는 하고 싶은대로 그냥 돌아가기만 하면 되는 코드를 작성했다.

 

그 결과

def solution(array):
    new_array = []
    
    for i in range(len(array)):
        min_ = array.index(min(array[i:]))
        array[i] , array[min_] = array[min_],array[i]        
        
    return array

 

짝꿍과 한 얘기는 시간은 오래걸리지만 가독성은 좋은 코드로 컨셉을 정했다.

다른 사람들의 코드를 보니 for 문을 두번씩 사용했는데 그런 방법으로 하는 것이 훨씬 빠를 것 같다.

반응형