푸으름

Algorithm 공부 #02 - 자료구조(배열과 리스트, 벡터와 구간 합) 배열 ● 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 ● 인덱스를 사용하여 값에 바로 접근할 수 있음 ● 배열의 크기는 선언할 때 저장할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없음 ● 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어려움, 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요함 ● 구조가 간단하여 코테에서 많이 사용한다! 리스트 ● 값과 포인터를 묶은 노드라는 것을 포인터로 연결하는 자료구조 ● 인덱스가 없어서 값에 접근하기 위해 Head포인터부터 순서대로 접근해야 함, 값에 접근하는 속도가 느림 ● 포인터로 연결되어 있어 데이터를 삽입하거나 연산하..

Stack이란?? FILO(First In Last Out)구조를 지니고 있는 자료구조입니다. 먼저 들어온 원소가 가장 나중에 나가는 형식입니다. 흔히 레고를 생각하면 이해하기 쉬울 것 같습니다. 그리고 0개 이상의 요소를 가지는 선형 리스트의 일종이라고도 할 수 있습니다. Stack 사용법 stack을 사용하기 위해서는 이라는 헤더파일을 불러와야 합니다. 선언하는 방법은 stack변수명입니다. stacks Stack의 기본 함수 s.push(x) => 스택에 원소를 추가합니다. s.pop() => 가장 마지막에 넣은 원소를 삭제합니다. s.top() => 가장 먼저 넣은 원소를 반환합니다. s.size() => 스택의 원소 개수를 반환합니다. s.empty() => 스택이 비어 있으면 true를, 비어..

Set이란?? set은 key라고 불리는 원소들의 집합으로 이루어진 컨테이너입니다. set안에 들어가는 key값들은 중복될 수 없으며 자동으로 정렬이 됩니다. set의 구조는 이진균형트리구조를 이루기 때문에 원소의 삽입, 삭제, 검색의 시간복잡도가 O(logN)이 듭니다. 마지막으로 메모리는 동적할당이 됩니다. Set의 사용법? 가장 먼저 set이라는 헤더파일을 불러와야 합니다. set변수를 선언할 때는 set변수 => sets Set의 멤버함수 s.begin() => 첫 번째 원소의 반복자를 반환합니다. s.end() => 마지막 원소의 다음 반복자를 반환합니다. s.empty() => set이 비어있으면 true를, 비어있지 않으면 false를 반환합니다. s.clear() => set의 모든 원소들..

✏️ String이란?C++ STL에서 제공하는 클래스이며 이름 그대로 문자열을 다루는 클래스입니다. C보다 더 편리하게 사용할 수 있으며 문자열의 길이를 동적으로 할당할 수 있습니다. ✏️ String의 입출력string str => 문자열 생성cin>>str => 공백 이전까지의 문자열을 입력받습니다.std::getline(str,cin) => 개행문자 전까지의 문자열을 입력받습니다. 주로 문장에서 단어 개수를 세는 용도로 많이 사용합니다.std::getline(str,cin,'c') => 특정 문자 전까지의 문자열을 입력받습니다.cout 문자열을 출력합니다.✏️String 생성하기string을 이용하기 위해서는 가장 먼저 헤더 파일을 불러와야 합니다.String을 생성하는 방법들은 아래와 같습니다...