우선순위 큐(priority queue) 보통의 큐는 선입선출 원칙에 의해 먼저 들어온 데이터가 먼저 나간다. 하지만 우선순위 큐는 우선순위가 높은 데이터들이 먼저 출력된다. 자료구조 삭제되는 요소 스택 가장 나중에 들어온 데이터 큐 ...

이진 탐색 트리(BST; binary search tree) 이진트리 기반의 탐색을 위한 자료구조이다. 다음과 같은 특징을 가진다. 모든 노드는 유일한 키를 갖는다. 왼쪽 서브트리의 키들은 루트의 키보다 작다. 오른쪽 서브트리의 키들은 루트의 키보다 크다. 왼쪽과 오른쪽 서브트리도 이진 탐색 트리이다. 이...

트리의 개념을 알고 코드를 구현하자

블로그의 업데이트 기록입니다.

설치 환경 OS: Windows 11 계정: 관리자 계정과 관리자 권한이 없는 사용자 계정(user1) 보안상의 이유로 user1 계정만 사용하고 있다. 주의 사항 처음엔 WSL이 컴퓨터 자체에 설치되는 줄 알았지만, 그게 아니었다. 계정마다 WSL이 다르게 설치된다. 즉, 관리자 계정의 WSL과 user...

AWS 소개

문제 링크 웰컴 키트 코드 #include <iostream> using namespace std; int main() { const int ARR_SIZE = 6; int n, t, p; int size[ARR_SIZE]; scanf("%d", &n); for (int i = 0; ...

문제 링크 음계 코드 #include <iostream> using namespace std; int main() { const int ARR_SIZE = 8; int arr[ARR_SIZE]; char f; // 'a' == ascending, 'd' == descending, 'm' == mixed ...

문제 링크 숫자의 개수 코드 #include <iostream> #include <string> using namespace std; int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); string s = to_string(...

문제 링크 분해합 코드 #include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; int s2 = stoi(s), s3 = stoi(s), m = 0, result = 0; ...