 Apple Lover Developer & Artist

영속적인 디자인에 현대의 공감을 채워넣는 공방입니다

반응형

알고리즘 2

[회고] 파이썬 토이 프로젝트 코드 리뷰

Overview 국민대학교 22년 2학기 이민석 교수님의 사제동행세미나 수업을 수강하던 중 교수님께서 코드 리뷰 문화를 체험을 위해 학우 분과 팀을 구성해주셨다. 올 한해, 캡스톤 디자인 졸업 프로젝트와 스타트업 경험을 거치며 개발 과정에 코드 리뷰를 도입하여 소프트웨어 품질을 개선할 수 있도록 노력해오고 있었다. 다른 개발자와 함께 소통할 수 있는 코드를 작성하고 서로 성장할 수 있는 토론을 할 수 있도록 길을 찾아나가는 경험 과정을 생생하게 기록하는 것이 이번 포스팅의 목표이다. 계획 코드 리뷰를 진행하기 위한 토이 프로젝트가 필요했다. 우리 팀은 만들고 싶은 토이 프로젝트, 소통 및 코드 리뷰 진행 방식에 관하여 간략한 계획을 세워보는 것으로 시작했다. 서로 만들고 싶은 토이 프로젝트를 생각해보았다..

[C++] 정렬 (Sorting)

느리면 O(N^2), 빠르면 O(NlogN) 의 시간복잡도를 만족하는 기본적인 정렬 알고리즘을 구현해두었다. 주기적으로 들어와서 복습하자! 목표 시간복잡도를 비교해보며 각종 정렬 알고리즘의 효율성 및 특징을 학습한다. Selection Sort 선택정렬은 가장 작은 수를 선택하여 가장 뒷쪽으로 보낸다. O(N^2) 을 만족하는 정렬 알고리즘 중에서는 느린 축에 속한다. Code void selection_sort(vi &array) { for (int i=0; i 레지스터, 누적, 레지스터 -> 메모리를 합쳐서 구현하기 때문에 연산량이 더 많다. Code void burble_sort(vi &array) { for (int i=0; i array[j]) { swap(array[j], array[j-1])..

반응형