뇌 마음 반반저장소

시작하기 전에 이전 포스팅을 먼저 보고 오시는 것을 추천드립니다. 왕초보의 알고리즘 정렬 종류 파헤치기 1 (자료구조, 시간 공간 복잡도) 정렬들의 예제를 만들어보자. Push swap처럼 숫자의 크기 대로 정렬하는 것을 예로 들어 만들어 보겠다. 1. 버블정렬 (Bubble Sort) 버블 정렬 또는 거품 정렬(-整列, 영어: bubble sort 버블 소트[*], sinking sort 싱킹 소트[*])은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O(n²)으로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. 이를 양방향으로 번갈아 수행하면 칵테일 정렬이 된다. 버블정렬은 두개의 크기를 비교하고 바꿔주면서 반..

학교에서 push swap을 하는 친구들이 과제를 수행하는 것을 보니 각자 다른 알고리즘 종류를 사용하고 있었고, 어떤 친구는 초반에 잘못된 알고리즘을 골랐다며 땅을 치며 후회하는 모습을 보기도 했다. 내 성격상 프로젝트를 진행하기에 앞서서 알고리즘 종류를 모두 알아보고 선택해 보겠다. 알고리즘이란 단어를 들으면 괜히 어렵고 박사님들만 할 수 있을 것 같은 느낌이 든다. 알고리즘은 AI를 다룰 때 많이 나온다고 생각했는데, 이번에 공부를 하면서 의외로 간결하고 깔끔한 설명들에 무거웠던 마음(?)이 한시름 놔졌다. 나는 push swap을 하기 전에 알고리즘 공부를 하고 싶어서 한국에 갔을 때 이란 책을 샀다. 인터넷의 여러 자료들과 이 책을 참고해서 블로그를 작성해 본다. 알고리즘이란? 일단 알고리즘의 ..