알고리즘9 정렬 정렬 알고리즘정의버블데이터의 인접 요소기리 비교하고, swap 연산을 수행하며 정렬하는 방식선택대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정렬하는 방식삽입대상을 선택해 정렬된 영역에서 선택 데이터의 적잘한 위치를 잡아 삽입하면서 정렬하는 방식퀵pivot 값을 선정해 해당 값을 기준으로 정렬하는 방식병합이미 정렬된 부분 집합들을 효율적으로 병합해 전체를 정렬하는 방식기수데이터의 자릿수를 바탕으로 비교해 데이터를 정렬하는 방식 버블 정렬의 핵심이론인접한 데이터의 크기를 비교해 정렬하는 방법시간 복잡도는 O(n2)으로 다른 정렬 알고리즘보다 속도가 느린 편루프 loop를 돌면서 인접한 데이터 간의 swap 연산으로 정렬버블 정렬 과정비교 연산이 필요한 루프 범위를 설정인접한 데이터 값을 비교.. 2024. 10. 3. 스택과 큐 스택삽입과 삭제 연산이 후입선출로 이루어지는 자료구조후입선출은 삽입과 삭제가 한쪽에서만 일어나는 특징스택에서 값을 빼낼 때 pop는 top이 가리키는 값을 스택에서 빼게 되어 결과적으로 가장 마지막에 넣었던 값이 나옴스택 용어 위치top : 삽입과 삭제가 일어나는 위치를 뜻함연산push : top 위치에 새로운 데이터를 삽입하는 연산pop : top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산peek : top 위치에 현재 있는 데이터를 단순 확인하는 연산스택은 깊이 우선 탐색, 백트래킹 종류의 코딩테스트에 효과적 후입선출은 개념 자체가 재귀 함수 알고리즘 원리와 일맥상통 큐삽입과 삭제 연산이 선입선출로 이뤄지는 자료구조스택과 다르게 먼저 들어온 데이터가 먼저 나감, 삽입과 삭제가 양방향에서 이루어.. 2024. 10. 3. 배열과 리스트 배열배열은 메모리의 연속 공간에 같이 채워져 있는 형태의 자료구조 배열의 값은 인덱스를 통해 참조할 수 있으며, 선언한 자료형의 값만 저장할 수 있음배열의 특징인덱스를 사용하여 값에 바로 접근 가능새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어려움값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 삭제된 곳으로 이동시키는 과정이 필요배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다.구조가 간단하므로 코딩 테스트에서 많이 사용 리스트값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조리스트의 특징인덱스가 없으므로 값에 접근하려면 Head포인터부터 순서대로 접근, 접근하는 속도가 느림포인터로 연결되어 있으므로 데이터를 삽입하거나 연산속도가 빠름.. 2024. 10. 3. 경우의 수 1. 어떤 사건에서 일어날 수 있는 경우의 가짓수2. 합의 법칙 - 사전 A 또는 사건 B가 일어날 경우의 수3. 곱의 법칙 - 사전 A와 사건 B가 동시에 일어날 경우의 수 2024. 9. 30. 이전 1 2 3 다음