선택정렬2

• 

  [알고리즘] 정렬 (선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬, 정렬 라이브러리) 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. 정렬 (Sorting) : 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색 (Binary Search)이 가능해진다. 정렬 알고리즘은 이진 탐색의 전처리 과정이다. 선택 정렬 (Selection Sort) 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다. 회색 카드 : 현재 정렬되지 않은 데이터 중에서 가장 작은 데이터 하늘색 카드 : 이미 정렬된.. Coding Test/Python 2021. 8. 13.

• 

  [알고리즘] 복잡도 (Complexity) 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. 복잡도 (Complexity) : 알고리즘의 성능을 나타내는 척도 시간 복잡도 (Time Complexity) : 알고리즘을 위해 필요한 연산의 횟수 ; 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미 공간 복잡도 (Space Complexity) : 알고리즘을 위해 필요한 메모리의 양 ; 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미 복잡도 ↓ : 좋은 알고리즘 효율적인 알고리즘을 사용한다고 했을 때 보통 시간 복잡도와 공간 복잡도는 Trade-Off가 성립한다. .. Coding Test/Python 2021. 7. 11.