0214 MEMO

0214
1) DP
2) 트리
3) 힙, 우선순위큐
4) 트라이, 해시 

# 참고
ios::sync_With_stdio(0);
cin.tie(0);

# 배열 초기화
memset(visited, -1, sizeof(visited));

# split대신
!strcmp(cmd, "push") // 있으면 1

# replace
str.replace(문자열 시작 위치, 사이즈, 치환할 문자열);
std::replace(s.begin(), s.end(), x, y);

# 자료형
int
long


// 배열이 너무 크면 ?


# 힙 
// 선언
priority_queue<int, vector<int>, greater<int>> heap; // 올림차순 - 최소힙 
priority_queue<int, vector<int>, less<int>> heap; // 내림차순 - 최대힙 (default)
// 추가 및 삭제 -> O(logN)
push(element); pop();
//  기타
top();  // O(1)
empty(); size();