DevDiana

안녕하세요~ Diana 입니다.오늘은 저희 동네에 역대급으로 많은 눈이 내렸습니다.어제까지 해서 최고 적설양이 43cm 라고 하더라구요.처음엔 mm를 잘못 표기한 줄 알았는데 출근하려고 집을 나서는 순간 무너져 있는 지하 주차장 케노피를 보고 사실임을 깨달았습니다.그자리에서 바로 휴가 쓰고 오늘은 정말 오랫만에 카페에 나와있네요.  개인적인 이야기는 각설하고 오늘은 삽입 정렬과 기수 정렬에 대해 알아보려고 합니다.시작할게요!    ✅ 1. 삽입 정렬(Insertion Sort)삽입정렬은 앞의 원소들이 전부 정렬 되어있다는 가정 하에 현재 원소의 위치를 찾아가는 정렬 방법입니다.   예를 들면 위와 같은 원소들이 있다고 해봅시다.현재 위치를 찾고자 하는 원소는 7 이며 7 앞의 2, 3, 8, 9 는 이미..

안녕하세요. Diana 입니다.요즘 회사가 바빠서 야근을 하다보니 자꾸 할일이 밀려서 걱정입니다...알고리즘도 문제만 풀지 정리가 계속 밀리네요.🥲(그래도 해야지 어쩌겠어) 아무튼! 오늘은 단일 연결 리스트(Single Linked List)와 이중 연결 리스트(Doubly Linked List)에 대해 알아보려고 합니다.  바로 시작할게요~   ✅ 배열(Array)Linked List에 대해 알아보기 전 유사한 개념인 배열에 대해 간단하게 알아보려고 합니다. 배열은 동일한 타입의 데이터들의 묶음으로 Index를 통한 데이터의 접근이 가능합니다.탐색에서의 시간 복잡도는 O(1)으로 굉장히 유용하죠. 하지만 배열 내부에서 맨 마지막의 데이터가 아닌 중간 데이터를 삭제 또는 삽입하는 경우 비워진 인덱스 또..

우리는 프로그래밍을 하면서 코드를 효율적으로 구현해야하는 숙제를 가지고 있습니다.코드를 실행할 자원은 한정되어 있고 그렇기 때문에 우리는 같은 코드라면 빠른 시간내에 동작 가능한 쪽을 선택하는 것이 좋죠. 이렇게 알고리즘이 얼마나 걸리는지를 나타내는 방법으로 점근적 표기법이라는 것이 있습니다.오늘은 이 점근적 표기법에 대해 알아보려고 합니다!  ✅ 빅 오(O) 표기법빅오 표기법은 제일 보편적으로 사용되는 표기법으로 가장 높은 차수 보다 같거나 높은 식을 뜻합니다.이거보단 최소한 빠르다 라는 의미죠.빅오 표기법은 알고리즘 최악의 실행시간을 나타냅니다. 예를들어,  f(n) = n^3 + 3n + 1 인 경우 가장 높은 차수는 n^3이므로 O(n^5), O(n^7), O(n^10) 모두 맞는 말입니다. f(..