자료구조와 알고리즘 - 자료구조와 알고리즘이란, 자료구조의 종류, 시간 복잡도
본 내용은 프로그래머스의 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 토대로 작성하였습니다. 1. 자료구조와 알고리즘이란 자료구조와 알고리즘을 올바르게 사용하면 좋은 프로그램을 만들 수 있음 자료구조 메모리를 효율적으로 사용하고 안정적으로 데이터를 처리 스택, 큐, 그래프, 트리 등 특정 상황에서 유용한 자료구조가 있음 상황에 맞게 적절하게 선택 알고리즘 특정 문제를 효율적이고 빠르게 해결하는 것이 궁극적인 목표 정해진 일련의 절차와 방법을 공식화한 형태로 표현 이진탐색, 최단거리 탐색, DFS, BFS 2. 자료구조의 종류 단순 구조 정수, 실수, 문자열, 논리 선형 구조 배열, 연결 리스트, 스택, 큐 비선형 구조 트리, 그래프 선형 구조 자료들이 선형으로 나열 배열, 연결 리스트..