호붕싸

작성자임혜진소 감머지소트는 분할 정복으로 착착 정렬되는 모습이 직관적이라 재미있다. 코드 구현도 어렵지 않다.마지막 모각코라서 아쉬웠다. 지금까지 모각코를 수행하니 혼자 공부하는 것보다 더 많은 양을 공부할 수 있었고 글로 정리하며 서로 공유할 수 있어서 좋았다.일 시2025. 3. 10. (월) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단신수민, 임혜진, 배세은, 김윤희 (총 4명)사 진 📍 합병정렬 (Merge Sort)합병 정렬은 Divide & Conquer (분할정복) 방식을 기반으로 한 정렬이다. 배열을 쪼개고 쪼갠 뒤 합치는(merge) 과정에서 정렬이 된다. 그래서 Merge Sort이다. 📍 C++ 구현 코드class Solution {public: ..

작성자임혜진소 감음 선택정렬은 이해도 구현도 좀 쉽다. 가장 작은 값을 선택한다 선택정렬. 알고리즘을 앞으로 더 꾸준히 해보아야겠다.일 시2025. 5. 16. (금) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단신수민, 임혜진, 배세은, 김윤희 (총 4명)사 진 📍 선택정렬 (Selection Sort)가장 작은 값을 찾아 선택한다. 정렬되지 않은 배열의 첫 번째 원소부터 현재 원소이고, 그 뒤의 모든 원소를 비교해가며 가장 작은 원소를 찾는다. 가장 작은 원소를 현재 원소와 교체한다. 그러면 점점 앞에서부터(가장 작은 수부터) 순서대로 정렬되어간다.우리가 실제로 실물 카드를 정렬한다고 했을 때, 선택정렬을 사용할 사람은 없을 것 같다. 가장 작은 수를 찾아서 앞에다가 놓아가..

작성자임혜진소 감음 간단한데 은근.. 어려운 삽입정렬. 뭔가 다른 정렬들은 딱 특징이 드러나는데 삽입정렬은 어떻게 하는거였지? 구현을 시작할 때 잘 생각이 안난다. 이전에 배운 내용을 복습하는 시간을 가져서 좋았다. 일 시2025. 5. 9. (금) 18:00 ~ 21:00장 소미래관 429호 자율주행스튜디오참가자 명단신수민, 임혜진, 배세은, 김윤희 (총 4명)사 진 📍 삽입 정렬 (Insertion Sort)삽입 정렬은 실제로 내가 카드를 가지고 있다고 생각하면 더 이해가 쉬운 것 같다. 정렬되지 않고 나열된 카드 중 두 번째 카드를 들어 손에 쥔다. 그러면 내가 두 번째 카드를 들고 있으므로 두 번째 칸이 빌 것이다. 바로 앞의 카드와 비교하여 내가 들고 있는 카드보다 크다면 앞 카드를 한 칸..