자료 구조와 알고리즘 C++/코딩 테스트를 위한 자료 구조와 알고리즘 with C++

20221012

응용 프로그램을 설계할 떄 가장 중요하게 고려해야 할 항목 중 하나는 데이터 관리. 응용 프로그램에서 필요한 기능을 구현하고, 동작 성능과 안정성을 확보하려면 적절한 자료 구조(Data Structure)를 선택하는 것이 매우 중요. 데이터 조작에 적합한 알고리즘을 선택하는 것 또한 최적의 응용 프로그램 동작을 위해 필수적 1장 리스트, 스택, 큐 선형 자료 구조(Linear Data Structure) 시간 복잡도(Time Complexity) 시간 복잡도는 특정 작업을 수행하는 데 걸리는 시간을 데이터 크기에 대한 수식으로 표현하는 방식입니다. 따라서 시간 복잡도는 데이터 크기가 변경되면 연산 시간이 어떻게 보여줌. 서로 다른 연산의 시간 복잡도는 그 내부에서 데이터를 어떻게 저장하여 사용하는가에 딸..