Algorithm

🎓 동빈나님의 강의 실전 알고리즘 강좌 (Algorithm Programming Tutorial)를 듣고 정리한 내용입니다. 💻 알고리즘 퀵 정렬(Quick Sort) “특정한 값을 기준으로 큰 숫자와 작은 숫자를 나누면 어떨까?” 퀵 정렬은 하나의 큰 문제를 두 개의 작은 문제로 분할하는 식으로 빠르게 정렬합니다. 더 쉽게 말하자면 특정한 값을 기준으로 큰 숫자와 작은 숫자를 서로 교환한 뒤에 배열을 반으로 나눕니다. 퀵 정렬은 대표적인 '분할 정복' 알고리즘으로 평균 속도가 O(N * logN)입니다. 바로 한 번 예시를 통해서 살펴보도록 합시다. 일반적으로 퀵 정렬에서는 기준 값이 있습니다. 이를 피벗(Pivot)이라고도 하는데, 보통 첫 번째 원소를 피벗 값으로 설정하고 사용합니다. 다음과 같이 ..

🎓 동빈나님의 강의 실전 알고리즘 강좌 (Algorithm Programming Tutorial)를 듣고 정리한 내용입니다. 💻 알고리즘 삽입 정렬(Insertion Sort) “각 숫자를 적절한 위치에 삽입하면 어떨까?” 삽입 정렬은 각 숫자를 적절한 위치에 삽입하는 방법으로 문제를 해결합니다. 다른 정렬 방식들은 무조건 위치를 바꾸는 방식이었다면 삽입 정렬은 '필요할 때만' 위치를 바꾸게 됩니다. 삽입 정렬은 비교적 느린 정렬 알고리즘에 속하지만 쉽게 생각할 수 없는, 조금은 복잡한 구조를 가지고 있습니다. 만약 데이터가 위와 같이 '거의 정렬된' 상태라면 어떤 알고리즘이 가장 효율적일까요? 바로 지금 우리가 공부하고 있는 삽입 정렬입니다. 삽입 정렬은 필요할 때에 한해서만 삽입을 진행하기 때문에 데..

🎓 동빈나님의 강의 실전 알고리즘 강좌 (Algorithm Programming Tutorial)를 듣고 정리한 내용입니다. 💻 알고리즘 버블 정렬(Bubble Sort) "옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내면 어떨까?" 버블 정렬 또한 선택 정렬과 같이 몹시 직관적인 해결 방법입니다. 바로 가까이에 있는 두 숫자끼리 비교를 해서 당장 더 작은 숫자를 앞으로 보내주는 것을 반복하는 겁니다. 옆에 있는 값과 비교하여 더 작은 값을 반복적으로 앞으로 보내는 정렬 방법입니다. 구현은 가장 쉽지만 가장 비효율적인 알고리즘 📝 문제 다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 10 5 8 7 6 4 3 2 9 ✏️ 소스 코드 #include int main(void) { int..

🎓 동빈나님의 강의 실전 알고리즘 강좌 (Algorithm Programming Tutorial)를 듣고 정리한 내용입니다. 💻 알고리즘 선택 정렬(Selection Sort) 가장 작은 것을 선택해서 제일 앞으로 보내는 알고리즘 가장 원시적이고 기초적인 방법 중 하나 📝 문제 다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 10 5 8 7 6 4 3 2 9 ✏️ 소스 코드 #include int main(void) { int i, j, /*배열에 있는 원소를 반복적으로 탐색하기 위한 필드*/ min, /*최솟값(가장 작은 원소를 선택하기 위한 필드)*/ index, /*가장 작은 원소가 존재하는 위치*/ temp; /*특정한 두 숫자를 서로 바꾸기 위한 필드*/ // 탐색할 원소 배열 ..

🎓 동빈나님의 강의 실전 알고리즘 강좌 (Algorithm Programming Tutorial)를 듣고 정리한 내용입니다. ※ 알고리즘의 개요 알고리즘이란 '문제를 해결하는 절차'입니다. 알고리즘은 입력, 출력, 유한성, 명백성, 효과성을 만족해야 합니다. 알고리즘은 분석을 통해 좋고 나쁨을 평가할 수 있습니다. 알고리즘은 기초 프로그래밍과 자료구조를 공부한 이후에 배우면 좋습니다. 알고리즘은 논리이며 수학이고 실질적인 개발에 적용되는 기초적인 아이디어입니다. 알고리즘은 실제 개발의 전체 과정에서 사용됩니다. 실제 프로그램을 개발할 때 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출해야 합니다. 스케줄 관리 프로그램 : 달력에서 특정한 달에 해당하는 일 수는 어떻게 구할까? 내비게이션 프로그램 : ..