https://ssu-gongdoli.tistory.com/29

재귀 없이 트리를 순회하는 방법은 스택을 이용하는 것이다. 먼저 root를 넣고 왼쪽 자식과 오른쪽 자식을 탐색하게 된다. 오른쪽 자식이 나중이므로 stack에는 먼저 push를 하는 점을 유의해야 한다 #include #include using namespace std; int tree[30][2]; void preorder(int root) { stack st; st.push(root); while (!st.empty()) { int t = st.top(); st.pop(); cout -1) { st.push(tree[t][1]); } if (tree[t][0] > -1) { st.push(tree[t][0]); } } cout > n; for (int i = 0; i < n; i++) { char ..

프림 알고리즘은 최단거리와는 무관하다. 선택된 정점과 선택되지 않은 정점간의 최솟값을 탐색하기 때문이다 예를 들어 4 4 1 4 101 1 2 100 2 3 100 3 4 100 1 - 4 최단 경로는 101 101 간선은 프림 알고리즘에서 무시되게 된다

1. 피연산자는 바로 출력한다 2. 연산자가 들어오면 자신보다 우선순위가 높은 연산자는 스택에서 모두 pop 3. 여는 괄호는 무조건 push 4. 닫는 괄호가 나오면 무조건 여는 괄호가 나올 때까지 pop 5. 마지막에 스택에 남아있는 연산자 모두 pop 문제: https://www.acmicpc.net/problem/1918 깃허브주소: https://github.com/surinoel/boj/blob/master/1918.cpp

페이지 폴트가 반복적으로 일어나, 과도하게 페이지 교체 작업이 발생해서 실제로는 CPU가 아무 일도 못하는 상태

상속 관계에서 오버라이딩을 하기 위해서는 반드시 virtual 키워드가 붙여져야만 한다. 이 문제는 부모 객체 포인터 변수로 자식 객체들을 제어하려고 할 때 문제가 나타난다 #include using namespace std; class Base { public: Base() { cout