분류 전체보기161 [알고리즘] 삽입 정렬(insertion sort) # insertion sort def insertion_sort(data): for idx1 in range(len(data) - 1): # 처음에 range(idx1 + 1, len(data) - 1)로 적었다. for idx2 in range(idx1 + 1, 0, -1): if data[idx2] < data[idx2 - 1]: # 이 부분은 swap이 아니라 data[idx2] = data[idx2 - 1]로 적었다. data[idx2], data[idx2 - 1] = data[idx2 - 1], data[idx2] else: break return data import random data = random.sample(range(100), 10) print(insertion_sort(data)).. 2021. 6. 21. [알고리즘] 선택 정렬(selection sort) # selection sort def selection_sort(data): for stand in range(len(data) - 1): lowest = stand for idx2 in range(stand + 1, len(data)): if data[idx2] < data[lowest]: lowest = idx2 data[stand], data[lowest] = data[lowest], data[stand] return data import random data = random.sample(range(100), 10) print(selection_sort(data)) 2021. 6. 21. [알고리즘] 버블 정렬(bubble sort) # bubble sort def bubble_sort(data): for idx1 in range(len(data) - 1): swap = False for idx2 in range(len(data) - 1 - idx1): if data[idx2] > data[idx2 + 1]: data[idx2], data[idx2 + 1] = data[idx2 + 1], data[idx2] swap = True if swap == False: break return data import random data = random.sample(range(100), 15) print(bubble_sort(data)) 2021. 6. 21. 짧은 계획 지금 있는 곳에서 6월까지 근무하기로 했다. 지난주에 한 군데서 면접을 봤는데 떨어졌다. 괜찮다고 생각하면서도 왠지 처졌지만.. 이렇게 있다가는 또 시간이 순식간에 흐를 것 같아 당장 생각할 수 있는 짧은 계획을 써 둔다. 인스타에서 이런 글을 봤는데 참 와닿았다. 하기 싫어도 해라. 감정은 사라지고 결과는 남는다. 그리고 내가 좋아하는 문장이 생각났다. 대학생 때 '한문강독' 수업에서 배웠던 구절인데, 인상깊어서 사진으로 찍어두고 생각날 때마다 보던 구절이다. 吾嘗終日而思矣 不如須臾之所學也 내 일찍이 하루 종일 생각만 해 본 적이 있는데 잠깐 동안 공부하는 것만 못하였다. 이것저것 고민하고 생각만 하는 것보다는 잠깐이라도 배우고 공부하는 것이 더 낫다는 구절이었다. 그래서 혼자 생각하고 고민만 하고 불.. 2021. 6. 21. [Mac] M1 homebrew 설치 방법 - zsh: command not found 맥북 프로 m1 모델을 구입하고.. 환경 설정 중에 homebrew 설치가 되지 않아 한참 헤맸다. 나중의 나를 위해 기록.. 분명 설치를 했는데 command 창에 brew를 입력하면 아래와 같은 메시지가 출력됐다. zsh: command not found: brew /opt/homebrew 디렉토리 삭제 후 아래 방법대로 다시 설치하니 해결됐다.(명령어 순서대로 입력) 1. /opt 디렉토리로 이동 cd /opt 2. Homebrew 디렉토리를 만든다.(root 권한 필요) sudo mkdir homebrew 3. /opt/homebrew 디렉토리의 소유권을 부여(root 권한이 필요 없도록) sudo chown -R $(whoami) /opt/homebrew 4. homebrew를 다운로드하고.. 2021. 5. 19. 이전 1 ··· 9 10 11 12 13 14 15 ··· 33 다음
