자료구조와 알고리즘 중에서 자주 사용되는 것들
배열: 배열은 유사한 데이터 유형의 모음을 저장하는 데 사용된다. 데이터 검색, 정렬 및 조작과 관련된 알고리즘에 자주 사용된다.
연결 목록: 연결 목록은 각 항목이 목록의 다음 항목을 가리키는 데이터 항목 모음을 저장하는 데 사용된다. 동적 데이터 구조와 관련된 알고리즘에 자주 사용된다.
스택: 스택은 후입선출(LIFO) 방식으로 요소 모음을 저장하는 데 사용된다. 일반적으로 역추적, 재귀 또는 깊이 우선 검색이 필요한 알고리즘에 사용된다.
대기열: 대기열은 선입선출(FIFO) 방식으로 요소 모음을 저장하는 데 사용된다. 너비 우선 검색 또는 스케줄링이 필요한 알고리즘에 일반적으로 사용된다.
트리: 트리는 계층적 데이터 구조를 저장하는 데 사용된다. 정렬, 검색 및 순회와 관련된 알고리즘에 자주 사용된다.
그래프: 그래프는 데이터 포인트 간의 복잡한 관계를 나타내는 데 사용된다. 경로 찾기, 네트워크 분석 및 클러스터링과 관련된 알고리즘에 자주 사용된다.
검색 알고리즘: 검색 알고리즘은 데이터 구조에서 특정 값이나 요소를 찾는 데 사용됩니다. 여기에는 선형 검색, 이진 검색 및 해시 테이블이 포함됩니다.
정렬 알고리즘: 정렬 알고리즘은 특정 순서로 데이터 항목을 정렬하는 데 사용된다. 버블정렬, 선택정렬, 삽입정렬, 병합정렬, 퀵정렬, 힙정렬 등이 있다.
동적 프로그래밍: 동적 프로그래밍은 문제를 더 작은 하위 문제로 나누고 각 하위 문제를 한 번만 해결하여 문제를 해결하는 데 사용되는 기술이다. 최적화 문제와 관련된 알고리즘에 자주 사용된다.
재귀: 재귀는 문제를 더 작은 하위 문제로 나누고 각 하위 문제에서 함수를 재귀적으로 호출하여 문제를 해결하는 데 사용되는 기술이다. 일반적으로 트리, 그래프 및 역추적과 관련된 알고리즘에 사용된다.
데이터베이스 (Database)와 ORM(Object Relational Mapping)
데이터베이스는 정보를 저장하는 큰 컨테이너와 같다. 데이터를 정리하는 데 도움이 되므로 쉽게 찾고 필요할 때 사용할 수 있다.
ORM은 데이터베이스 작업을 쉽게 해주는 도구와 같다. 데이터베이스의 데이터를 코드의 개체에 매핑하는 데 도움이 된다. 따라서 복잡한 SQL 쿼리를 작성하는 대신 이러한 개체로 작업하고 보다 친숙한 방식으로 조작할 수 있다.
ORM을 사용하면 코드를 단순화하고 보다 직관적으로 만들어 개발자가 데이터베이스 작업을 더 쉽게 할 수 있다. 또한 복잡하고 관리하기 어려울 수 있는 SQL 쿼리를 작성하는 데 필요한 시간과 노력을 줄이는 데 도움이 된다.
