팀프로젝트를 하게되었는데 마지막 단계에 AWS로 배포를 하기로 했다. 예전에 가입하고 배포까지는 해봤지만, 급하게 하느라 어떤식으로 돌아가는지도 모르고 따라하기 바빴던지라 이번 기회에 제대로 이해하고 사용하기로 생각했다. 마침 AWS에서 생활코딩과 함께하는 AWS 탐구생활 이라는 강의를 한다고 해서 신청했고, 오늘부터 일주일간 하루 한시간씩 강의에 참...

1. Linked List 링크드리스트, 연결리스트 라고도 불린다. 배열과 비교되는 자료구조인데, 배열은 일정 저장 공간에 데이터를 연속적으로 저장을 한다. 하지만 링크드리스트는 데이터와 데이터가 멀리 떨어져있어도 주소를 이용하여 연결할 수 있다. 그림에서 보이듯 배열은 저장공간이 지정되어있어서 데이터를 추가하려면 더 큰 배열로 옮겨야하지만,...

1. 병합정렬 병합정렬은 합병정렬이라고도 불리며, 분할정복(큰 문제를 작은 문제로 쪼개서 해결)을 통하여 구현한다. 배열이 있다면, 배열을 반씩 계속해서 쪼갠다. 더이상 작아지지 않을 때까지 쪼갠 후 왼쪽과 오른쪽을 정렬하며 다시 배열에 넣는다. 해당 과정을 반복한다. 시간복잡도는 최악, 최선 모두 \(O(n log n)\)으로 앞에서 정리한것들...

1. 퀵정렬 퀵정렬은 기준점을 중심으로 기준점보다 작은 수는 왼쪽, 큰 수는 오른쪽으로 나눈 후, 왼쪽과 오른쪽에서도 각각 기준점을 잡고 다시 작은수는 왼쪽, 큰수는 오른쪽으로 보내는 방법을 반복하여 정렬을 해주는 정렬이다. 기준점을 설정하는 방법은 여러가지가 있는데 보통 첫번째, 마지막, 중간을 사용한다. 또한 퀵정렬은 같은 수의 위치가 바...

1. 삽입정렬 배열의 0번 원소를 기준으로 하여 뒤의 1번 원소부터 앞과 비교하여 앞의 값보다 크면 그자리, 작으면 앞에 끼워넣는다. 0번과 1번은 정렬되어있는 상태로, 2번 원소를 다시 앞의 값들과 비교하여 제자리에 삽입한다. 마치 카드게임에서 카드를 이동시키는것과 비슷하다. 또한 삽입정렬은 동일한 수가 있을 경우 자리가 바뀌지 않는 안...