기록
article thumbnail
[C++] stack, queue, priority_queue 예제
C++ 2023. 6. 22. 17:08

알고리즘 문제풀때 스택과 큐 그리고 우선순위 큐는 기본적으로 쓸 줄 알아야 하므로.. 기본적인 예제를 저장해 놓는다. +겸사겸사 블로그 환기 이미 다 아는 개념이지만 priority_queue, queue, stack 순서대로 (보통 stack을 먼저 하지만. 개인적으로 priority_queue를 먼저 연습해본다고 순서가 이렇게 됐다.) #include #include #include #include using namespace std; int main() { int n; priority_queue pq; for (int i=0; i> n; pq.push(n); } cout

article thumbnail
[C++] sort 정렬
C++ 2023. 6. 22. 16:08

🟦 sort 배열 정렬 sort(arr, arr+N) +N 배열의 길이 만큼 오름차순 정렬한다. 예제 #include #include using namespace std; int main() { int arr[5] = { 3, 8, 1, 5, 4 }; sort(arr, arr+5); for (int i=0; i

[C++] Pair
C++ 2023. 1. 28. 17:43

1. pair pair 클래스는 사용자가 지정한 2개의 타입의 데이터(first, second)를 저장하는데 사용한다. 2. pair 사용방법 ① #include 헤더를 입력하여 사용 ② pair p; 형태로 사용 예시 pair p1 = {1, "hello"}; pair p2; p2 = make_pair("bye", "good"); cout

[C++] typedef, define
C++ 2023. 1. 28. 15:10

typedef typedef는 타입의 이름을 새로이 별칭으로 정의하고 실제 타입이름 대신 별칭으로 사용할 수 있는 것을 말한다. typedef 예제 #include using namespace std; typedef int i; int main(){ i a = 1; cout

[C++] Queue
C++ 2023. 1. 28. 12:39

큐 헤더 파일 #include queue q; 큐 기본 함수 1. 데이터 추가 queue.push(element) 2. 데이터 삭제 (front 데이터의 삭제) queue.pop() 3. 첫번째 데이터 반환 queue.front() 4. 마지막 데이터 반환 queue.back() 5. 큐의 사이즈 queue.size() 6. 큐 빈 값인지 확인 (비어있다면 true, 아니라면 false) queue.empty()

[C++] 2차원 배열 초기화
C++ 2023. 1. 28. 12:33

2차원 배열을 0으로 초기화 #include #define MAX 5 using namespace std; // 2차원 배열을 0 으로 초기화 int matrix[MAX][MAX] = {0,}; int main(){ for (int i=0; i