[알고리즘] 알고리즘 입문서

알고리즘 모아 보기 

이 글은 개발자가 알아야 할 알고리즘 지식을 한 눈에 정리한 페이지입니다. 정렬, 탐색, 재귀, 동적 계획법, 그리디, 백트래킹, 그래프 알고리즘 등 실무와 코딩 테스트, 기술 면접에서 자주 등장하는 알고리즘 주제들을 중심으로 구성했습니다. 단순히 코드를 암기하기보다는 알고리즘이 왜 그렇게 동작하는지, 문제 상황에서 어떤 식으로 적용되는지에 중점을 두었으며, 각 글마다 예제와 시각적 설명을 포함해 이해를 도왔습니다.
처음 알고리즘을 접하는 분들도 부담 없이 따라올 수 있도록 기초부터 설명했으며, 면접 전에 빠르게 개념을 정리하거나, 구현이 헷갈렸던 부분을 다시 복습할 때도 유용하게 사용할 수 있습니다.

앞으로 새로운 글이 추가될 때마다 이곳에 함께 정리되며, 지속적으로 업데이트될 예정입니다.

 

---

자료구조

• [구간 합] 빠르고 정확한 합계 계산
• [투 포인터] 효율적인 배열 탐색의 비법
• [슬라이딩 윈도우] 효율적인 부분 탐색의 핵심
• [Stack] 쌓고 꺼내는 후입선출(LIFO) 자료구조
• [Queue] 줄 서서 처리하는 선입선출(FIFO) 자료구조

 

정렬

• [정렬] 꼭 알아야 할 7가지 정렬 알고리즘 비교 정리
• [버블 정렬] 하나씩 비교하며 정렬하는 알고리즘
• [선택 정렬] 가장 작은 값을 골라 정렬하는 알고리즘
• [삽입 정렬] 카드를 정렬하듯, 데이터를 끼워 넣는 알고리즘
• [퀵 정렬] 분할 정복의 정수를 담은 빠른 정렬 알고리즘

 

---