코딩테스트

ADT란?⇒추상 데이터 타입의 약어세부 사항(내부 자료구조, 프로그래밍 언어, 저장공간의 크기)을 숨기고 사용자에게 필요한 기능(연산 ,입력,출력)만 명시 하는 것.=⇒ 이런식으로 사용자는 연산에 해당 되는 부분만 사용하여 데이터에 접근이 가능 합니다.=⇒ 구체적인 데이터 저장 방법은 추상화되어 있으므로 이를 통해 데이터의 무결성, 일관성을 유지할 수 있습니다—> 따라서 ADT를 사용하면 복잡한 자료구조의 내부 구현을 감추고, 필요한 연산만 정의함으로써 자료구조 동작 자체에 집중할 수 있습니다.Stack => LIFO(Last In First Out)코테에서는 이 문제에서 내가 스택을 필요로 하는 경우를 판단하여 문제를 풀어야 한다.가장 최근에 들어온 원소를 알 수 있다!가장 최근에 들어온 원소순으로 나..

빌트인 데이터 타입(배열)int main(){ int a[5]; a[3]=2; cout==> 임의 위치에 원소 삽입할 경우 O(N), 맨 뒤에 원소 삽입 할 경우 O(1)동적 배열int* dynamicArr=new int[10];//동적 배열 메모리 선언delete[] dynamicArr;// 동적배열 메모리 해제int size;cout문자열C와 다른점 =⇒ 문자의 연속으로 구성되며 \0 문자로 종료되지 않는다.문자열 관련 함수string str1="Hello, World!"cout 출력: World //7번째 문자인 W부터 자신을 포함한 5개 출력c++ 에서 string::npos 는 size_t 로 정의된 특수값이다. find함수 수행시 찾는 문자열이 없을때 npos를 반환한다.size_t pos =..