본문 바로가기

분류 전체보기199

[0x08] 스택의 활용(수식의 괄호 쌍) 수식의 괄호 쌍 괄호쌍이 올바른지 체크 관찰 괄호 1종류 괄호 2종류 → 연속된 괄호 삭제는 가능 해결 방법 문자열을 앞에서부터 읽어나갈 때, 닫는 괄호는 남아있는 괄호 중에서 가장 최근에 들어온 여는 괄호와 짝을 지어 없애버리는 명령이라고 생각해도 된다 2023. 6. 26.

[0x07] 덱 정의와 성질 정의 double-ended queue 양쪽 끝에서 삽입과 삭제가 전부 가능한 자료 구조 성질 원소의 추가와 제거 : O(1) 제일 앞/뒤의 원소 확인 : O(1) 제일 앞/뒤이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 인덱스로 원소 접근 가능 기능과 구현 const int MAX = 1e7; int data[2*MAX + 1]; int head = MAX, tail = MAX; // 시작 지점을 배열의 중간으로 : 앞뒤로 확장 // head : 시작. tail : 다음에 들어갈 원소의 자리 void push_front(int x) data[--head] = x; void push_back(int x) data[tail++] = x; void pop_front() head++; v.. 2023. 6. 26.

[0x06] 큐 정의와 성질 정의 한쪽 끝에서 원소를 넣고 뺄 수 있는 자료구조 성질 원소의 추가와 제거 : O(1) 제일 앞/뒤의 원소 확인 : O(1) 제일 앞/뒤이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 기능과 구현 const int MAX = 1e7; int data[MAX]; int head = 0, tail = 0; void push(int x) data[tail++] = x; void pop() head++; int front() return data[head]; int back() return data[tail--]; STL queue #include 2023. 6. 20.

[0x05] 스택 정의와 성질 정의 한쪽 끝에서만 원소를 넣거나 뺼 수 있는 자료 구조 (restricted structure) 성질 원소의 추가와 제거 : O(1) 제일 상단의 원소 확인 : O(1) 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 기능과 구현 구현 const int MAX = 1000005; int data[MAX]; int pos = 0; // 다음에 원소가 추가될 때 삽입해야 하는 곳 (스택 내 원소의 수) void push(int x) data[pos++] = x; void pop() pos--; int top() return data[pos-1]; STL stack #include 2023. 6. 20.

이전 1 ··· 3 4 5 6 7 8 9 ··· 50 다음

티스토리툴바