자료구조 알고리즘 (2) 썸네일형 리스트형 스택 / 큐 목차1 스택 설명2. ADT 설명3. 스택 ADT 사용 예시4. 큐의 개념5. 큐 ADT 설명6. 큐 사용 예시 스택 코딩테스트에서 문제을 풀 수 있어야 한다스택/ 큐 을 필요로 하는지 알아야 한다이 문제가 스택 문제인지 알아야 한다스택 (First in Last out)가장 최근에 들어온 원소를 알 수 있다가장 최근에 들어온 원소순으로 나온다 ADT추상 데이터 타입 약서이다세부 사항을 숨기고 사용자에게 필요한 기능만 명시요약 : 복잡한 내부구조를 감추고 자료구조에 집중할 수 있다 스택 ADT 사용 예시#includ int main(){stack s;}push : 스택의 맨 위에 원소를 추가예시 1. push를 해서 1을 추가 하면 ( 1 )이 된 상태이다.2. push를 해서 2을 추가 하면 .. 시간 복잡도(Time Complexity) 시간 복잡도목차 순서 1. 알고리즘 이란?2. 알고리즘 성능측정법 및 시간 복잡도 개념3. 시간 복잡도를 빅오 표기법으로 표기하기4. 코딩 테스트에서 꼭 알아둬야 할 시간 복잡도5. 실전 예시 시간 복잡도란?알고리즘 성능을 나타내는 지표로, 입력 크기에 따른 연산횟수를 의미한다시간 복잡도는 낮으면 낮을수록 좋다 알고리즘이란?이론적인 내용 유한한 수의 규칙에 따라 구별 가능한 기호들을 조작하여 입력 정수에서 출력 정수를 생성하기 위한 일반화된 작업을 정의 1. 정밀성 : 변화하지 않는 명확한 작업 단계를 가져야 한다.2. 유일성 : 각 단게마다 명확한 다음 단계를 가져야 한다.3. 타당성 : 구현할 수 있고 실용적이어야 한다. ( 알고리즘의 성능)4. 입력 : 정의된 입력을 받아들일 수 있어야 한다.5.. 이전 1 다음
