목록basic/algorithm (2)
Fear is a habit. I'm not afraid.

요즘 코딩 테스트를 풀고 있는데,알고리즘을 모르고서는 접근하기가 어려운 문제들이 나오기 시작해서 알고리즘에 대해 공부해보았다.인터넷을 뒤져보다가 마침 정리가 잘 되어있는 강의록을 발견하여 이 내용을 토대로 정리했다.Sorting algorithms1. O(n²) Sort AlgorithmsExchange Sort, Insertion Sort, Selection Sort, Bubble Sort2. O(nlog₂n) Sort AlgorithmsMerge Sort, Quick Sort, Heap Sort3. Other Sort AlgorithmsShell Sort, Bucket Sort, Radix Sort4. Lower Bound on Sorting5. Internal Sort vs External Sort..
오늘 파이썬 수업에서 피보나치 수열을 구현하는 방법을 실습했다.생각보다 잘 떠오르지 않아서 얼레벌레 작성했는데.. 상당히 코드가 별로여서 결국 지피티니 형에게 물어보게 됨.일종의 반성문으로.. 내가 작성한 코드 그리고 효율적으로 개선된 코드에 대해 정리해보았다.피보나치 수열의 처음 10개 항을 구하여 공백으로 구분된 문자열로 출력하시오.[조건]피보나치 수열은 첫 두 항이 0과 1이며,이후의 항은 이전 두 항의 합으로 정의된다.출력은 한 줄로 하며, 숫자들은 공백으로 구분한다.내가 작성한 코드i = 0ls = [0, 1]while i 내가 생각하는 코드의 문제점1. 10개의 항을 구하는 데, 초기값 2개를 설정하고 그것의 나머지 (8개) 개수를 셋팅: 하드코딩 요소이후에 더 보완점이 있을지 지피티에게 코드..