[알고리즘과 자료구조를 배우는 이유]1. 문제 해결의 틀을 제공해준다=> 데이터를 효율적으로 저장하고 관리해야 프로그램이 느려지지 않고 메모리 낭비 없이 동작한다.2. 코딩테스트 필수=> 제한된 시간 안에 큰 입력을 처리하려면 적절한 자료구조와 알고리즘을 선택해 최적화해야 합격 가능성이 높아진다. 1. 자료구조(Data Structure)데이터를 효율적으로 저장·조회·갱신하기 위한 “틀”(컨테이너) 검색이 잦으면 → 조회가 빠른 DS삽입·삭제 잦으면 → 그 연산을 빠르게 지원하는 DS메모리 사용량도 고려해 선택 자료구조의 종류 배열(Array)메모리에 연속 저장연산 비용:인덱스 접근: O(1)삽입·삭제(끝 제외): O(n)사용 예시:고정 크기 데이터 저장, 순차적 순회가 많을 때 적합// 배열 생성 및..