2024/10/05

Daily

정렬 알고리즘 - 버블 정렬, 선택 정렬, 삽입 정렬, 합병 정렬, 퀵 정렬, 기수 정렬, 계수 정렬

이 글은 기술면접대비 CS전공 핵심요약집의 일부분인 알고리즘 부분의 내용을 가져와 작성하였습니다.구글 도서 검색 을 통해 전체 페이지 240 중 102페이지를 미리보기 하실 수 있습니다.개인적으로 아래 내용은 위키 백과를 함께 보시길 굉장히 추천 드립니다.애니메이션이 이해에 많은 도움이 되었습니다. 버블 정렬, 선택 정렬, 삽입 정렬, 합병 정렬, 퀵 정렬, 기수 정렬, 계수 정렬정렬 알고리즘정렬 알고리즘은 ‘비교하는 정렬 알고리즘’과 ‘비교하지 않는 정렬 알고리즘’으로 구분할 수 있다. 비교하는 정렬에는 버블 정렬, 선택 정렬, 삽입 정렬, 합병 정렬, 힙 정렬, 퀵 정렬 등이 있고, 비교하지 않는 정렬에는 계수 정렬과 기수 정렬 등이 있다.버블 정렬 (bubble sort)비교 기반 정렬 알고리즘인 ..

Daily

느슨한 일상에 긴장감을..

최근 현생과 관련해 현타가 많이 오는 와중, 몇몇 유튜브와 링크드인 게시글을 보면서 다시 긴장감을 얻고 자극을 받아 활력을 찾기로 했다. 누군가 말했다. 목표를 이루기 위해서는 주변에 알리라고, 아무도 관심을 주지 않더라도 알림을 통해 스스로 제약을 부여해 강제력을 얻을 수 있다고. 그 일환으로 블로그에 계획을 게시하게 되었다.힘내보자! 첫 번째 시작은 기록이다. 이전부터 기록의 중요성을 잘 알고 있었지만, 어느 순간 바쁘다는 핑계로 외면하고 있었다.구체적으로는 독서, 기술 공부, 그리고 컨퍼런스 참여에 관한 계획을 세우고 있다. 두 번째 변화는 새벽 기상이다. 최근 2주째 아침 5시에 일어나고 있다. 새벽 기상을 하면서 느낀 변화 중 하나는 정신이 정말로 개운하다는 점이었다. 생각할 때도 뭔가 더 집중..