<bits/stdc++.h>는 하나의 헤더 파일로, C++ 표준 라이브러리의 모든 헤더를 한 번에 포함하는 역할을 합니다. 별도의 헤더를 일일이 선언하지 않아도 되기 때문에, 제한된 시간 안에 문제를 빠르게 풀어야 하는 코딩 대회에서 특히 유용하게 사용됩니다. bits/stdc++.h의 작동 방식 이 헤더 파일은 내부적으로 <iostream>, <vector>, <algorithm>, <string> 등 표준 라이브러리의 거의 모든 헤더를 가져옵니다. 따라서 개발자는 필요한 기능

C++ 입출력(I/O)의 기본 개념C++ 표준 라이브러리는 매우 폭넓은 입출력 기능을 제공하며, 그 세부 내용은 이후 장에서 차근차근 다루게 됩니다. 이번 글에서는 C++ 프로그래밍에 반드시 필요한 가장 기본적이면서도 가장 많이 사용되는 I/O 연산을 간단히 정리해 보겠습니다.C++의 입출력은 스트림(stream), 즉 일련의 바이트 흐름을 통해 이루어집니다. 키보드, 디스크 드라이브, 네트워크 연결 등 외부 장치에서 메인 메모리 쪽으로 바이트가 흘러 들어오는 것을 입력 연산(input operation)이라고 부르고, 반대로 메인

C++ 전처리기란? 전처리기(preprocessor)는 실제 컴파일이 시작되기 전에 소스 코드를 사전 처리하도록 컴파일러에 지시하는 명령어입니다. 헤더 파일 포함, 매크로 확장, 조건부 컴파일 등의 작업을 담당합니다. 모든 전처리기 지시문은 # 기호로 시작하며, 한 줄에서 지시문 앞에는 공백 문자만 위치할 수 있습니다. 또한 전처리기 지시문은 C++ 문(statement)이 아니기 때문에 세미콜론(;)으로 끝내지 않습니다. 지금까지 살펴본 예제에서 이미 #include 지시문을 접해 보셨을 것입니다. 이 지시문은 헤더 파일을 소스

프로그래밍에서 의사 결정(Decision Making) 구조는 프로그램이 특정 조건을 평가·검사한 뒤, 그 결과에 따라 서로 다른 코드를 실행하도록 만드는 핵심 메커니즘입니다. 프로그래머는 하나 이상의 조건을 지정하고, 조건이 참(true)일 때 실행할 문장을 작성합니다. 필요에 따라 조건이 거짓(false)일 때 실행할 문장도 추가로 지정할 수 있습니다.대부분의 프로그래밍 언어에서 사용되는 일반적인 의사 결정 구조의 흐름은 다음과 같습니다.if-else 문if 문 뒤에는 선택적으로 else 문을 붙일 수 있으며, else 블록은

이번 글에서는 C 또는 C++ 코드에서 if 블록과 else 블록을 동시에(연이어) 실행하는 방법을 알아보겠습니다. 다소 기발한 트릭을 활용한 방식입니다.일반적으로 if와 else는 조건에 따라 둘 중 하나만 실행됩니다. 하지만 이 두 블록을 마치 if-else 구문이 존재하지 않는 것처럼 연달아 실행할 수도 있습니다. 여기서는 조건 분기가 존재하는 상태에서 어떻게 두 블록을 모두 실행하는지 살펴보겠습니다.예제 코드#include <iostream> using namespace std; int main() { i

참조 변수(Reference Variable)는 별칭(alias), 즉 이미 존재하는 변수의 또 다른 이름입니다. 참조가 한 번 특정 변수로 초기화되면, 이후에는 원래 변수 이름이나 참조 이름 중 어느 것을 사용해도 동일한 변수에 접근할 수 있습니다. 참조 vs 포인터: 무엇이 다를까? 참조는 흔히 포인터와 혼동되지만, 두 개념 사이에는 다음과 같은 세 가지 핵심적인 차이점이 있습니다. NULL 참조 불가: 참조에는 NULL 값이 존재할 수 없습니다. 참조는 항상 유효한 메모리 저장 공간에 연결되어 있다고 가정할 수 있어야 합니

포인터 전달과 참조 전달이란?C++에서 함수에 변수를 전달할 때 기본적으로는 값 복사본이 넘어가기 때문에, 함수 내부에서 아무리 값을 바꿔도 원래 변수에는 영향을 주지 않습니다. 하지만 포인터에 의한 전달(Pass by Pointer) 또는 참조에 의한 전달(Pass by Reference)을 사용하면 함수 내부에서 호출자의 원본 변수 값을 직접 수정할 수 있습니다.아래에서 두 방식을 각각 예제 코드와 함께 살펴보고, 그 차이점을 비교해 보겠습니다.1. 포인터에 의한 전달 (Pass by Pointer)포인터 전달은 변수의 메모리

C++에서 포인터(pointer)와 참조(reference)는 모두 변수에 간접적으로 접근하는 방법을 제공하지만, 선언 방식과 동작 원리에서 중요한 차이가 있습니다. 이 글에서는 두 개념의 기본 문법과 핵심 차이점을 살펴보겠습니다. 포인터(Pointer)란? 포인터는 변수의 메모리 주소를 저장하는 변수입니다. 포인터를 사용하면 해당 주소에 있는 값을 간접적으로 읽거나 수정할 수 있으며, NULL 값을 가질 수 있고, 실행 중에 가리키는 대상을 변경할 수도 있습니다. 선언 문법 Type *pointer; 초기화 Type *p

C++에서는 기존 변수에 간접적으로 접근하는 두 가지 방법, 바로 참조(reference)와 포인터(pointer)를 제공합니다. 두 개념은 비슷해 보이지만 선언 방식과 동작 원리에서 중요한 차이가 있으며, 이를 정확히 이해하는 것은 안전하고 효율적인 C++ 코드를 작성하는 데 필수적입니다.참조(Reference)란?변수를 참조로 선언하면 그 변수는 기존 변수의 별칭(alias)이 됩니다. 참조 변수와 원래 변수는 메모리상에서 완전히 동일한 대상을 가리키며, 참조를 통해 값을 읽거나 수정하면 원래 변수에 직접 영향을 줍니다.문법Ty

바이너리 힙(Binary Heap)이란? 바이너리 힙은 최소 힙(Min Heap) 또는 최대 힙(Max Heap) 중 하나의 성질을 만족하는 완전 이진 트리(Complete Binary Tree)입니다. 최대 힙에서는 루트 노드의 키가 힙에 존재하는 모든 키 중에서 가장 커야 하며, 이 규칙은 트리의 모든 노드에 대해 재귀적으로 성립해야 합니다. 반대로 최소 힙에서는 루트 노드가 항상 최솟값을 가집니다. 힙은 일반적으로 배열(여기서는 vector)을 기반으로 구현하며, 우선순위 큐를 효율적으로 처리하는 데 널리 활용됩니다. 이 글

이진 힙(Binary Heap)은 최소 힙(Min Heap) 또는 최대 힙(Max Heap) 중 하나의 성질을 만족하는 완전 이진 트리(Complete Binary Tree)입니다. 최대 힙에서는 루트 노드의 키 값이 힙에 존재하는 모든 키 값 중에서 가장 커야 하며, 이 성질은 트리의 모든 노드에 대해 재귀적으로 유지되어야 합니다. 최소 힙도 같은 원리이며, 다만 루트가 항상 최솟값이라는 점만 다릅니다.알고리즘max_heap 함수특정 위치 m에서 시작해 해당 서브트리를 최대 힙 성질을 만족하도록 재배치하는 함수입니다.Begin

이진 힙(Binary Heap)이란?이진 힙은 최소 힙(Min Heap) 또는 최대 힙(Max Heap)에 해당하는 완전 이진 트리(Complete Binary Tree)입니다. 최대 힙에서는 루트의 키가 힙에 존재하는 모든 키 중에서 가장 커야 하며, 이 속성은 트리의 모든 노드에 대해 재귀적으로 성립해야 합니다. 최소 힙은 이와 유사하지만, 루트의 키가 항상 가장 작아야 한다는 점이 다릅니다.이 글에서는 C++를 사용해 최소 힙을 직접 구현하는 방법을 알고리즘, 전체 소스 코드, 실행 결과 순으로 살펴보겠습니다.알고리즘min_h

C++ 생성자(Constructor)란?클래스 생성자(constructor)는 해당 클래스의 새로운 객체가 생성될 때마다 자동으로 실행되는 특수한 멤버 함수입니다. 객체가 메모리에 만들어지는 순간 호출되기 때문에, 객체를 사용하기 전에 필요한 초기화 작업을 수행하는 역할을 담당합니다.생성자는 클래스 이름과 정확히 동일한 이름을 가져야 하며, void를 포함한 어떠한 반환 타입도 가질 수 없습니다. 이러한 특징 덕분에 컴파일러는 일반 멤버 함수와 생성자를 쉽게 구별할 수 있습니다.생성자의 핵심 특징함수 이름이 클래스 이름과 반드시 같

같은 반에 지수라는 같은 이름을 가진 학생이 두 명 있다고 상상해 보세요. 이 둘을 구분하려면 반드시 추가 정보가 필요합니다. 사는 동네가 다르다면 지역명으로, 아니면 부모님의 성함 같은 정보로 구분할 수 있겠죠.C++ 프로그래밍에서도 똑같은 상황이 발생합니다. 예를 들어 여러분이 작성한 코드에 xyz()라는 함수가 있는데, 사용 중인 외부 라이브러리에도 똑같은 xyz() 함수가 존재한다면 어떻게 될까요? 컴파일러는 코드 안에서 호출된 xyz()가 어느 쪽 함수인지 판단할 방법이 없습니다.바로 이런 문제를 해결하기 위해 네임스페이스

네, C++에서는 네임스페이스(namespace)를 중첩할 수 있습니다. 하나의 네임스페이스 안에 또 다른 네임스페이스를 정의하면, 관련된 코드들을 계층적으로 그룹화하여 더 체계적인 구조를 만들 수 있습니다.중첩 네임스페이스 문법네임스페이스 내부에 다른 네임스페이스를 정의하는 기본 문법은 다음과 같습니다.namespace namespace_name1 { // 코드 선언 namespace namespace_name2 { // 코드 선언 } }중첩 네임스페이스 멤버에 접근하기중첩된 네임스페이스의 멤버

이 글에서는 C++에서 정렬 알고리즘을 구현하는 방법을 살펴봅니다. 정렬된 배열(sorted array)이란 각 요소가 숫자 크기순이나 알파벳순 등 특정 기준에 따라 일정한 순서로 배치된 배열을 의미합니다.숫자 배열을 정렬하는 데 사용할 수 있는 알고리즘은 매우 다양합니다. 대표적인 알고리즘으로는 버블 정렬(bubble sort), 삽입 정렬(insertion sort), 선택 정렬(selection sort), 병합 정렬(merge sort), 퀵 정렬(quick sort), 힙 정렬(heap sort) 등이 있으며, 각각의 성능

이 글에서는 C++ 표준 라이브러리를 활용해 배열이나 연결 리스트(linked list)를 정렬하는 방법을 살펴봅니다. C++는 다양한 용도에 맞게 사용할 수 있는 여러 표준 라이브러리를 제공하며, 그중 하나가 바로 정렬 기능입니다. std::list::sort() 함수란? C++의 std::list::sort() 함수는 리스트(list) 컨테이너의 요소들을 오름차순으로 정렬합니다. 이 함수의 주요 특징은 다음과 같습니다. 요소들을 오름차순으로 정렬합니다. 안정 정렬(stable sort) 방식이므로 값이 같은 요소들의 원래 순

타입 추론(Type Inference)이란?타입 추론은 프로그래밍 언어에서 표현식의 데이터 타입을 컴파일러가 자동으로 판별하는 기능을 의미합니다. 이 기능은 일부 강한 정적 타입(strongly statically typed) 언어에서 지원되며, 개발자가 매번 복잡한 타입 이름을 명시하지 않아도 되도록 도와줍니다.C++에서는 C++11 표준부터 도입된 auto 키워드를 통해 자동 타입 추론을 사용할 수 있습니다. 특히 STL 컨테이너처럼 타입 이름이 길고 복잡한 경우에 auto를 활용하면 코드가 훨씬 간결하고 가독성이 높아집니다.예

대입 연산의 두 단계 C++에서 객체의 대입(assignment)은 크게 두 단계로 나눌 수 있습니다. 하나는 객체가 지니고 있던 기존 상태를 해제하는 것이고, 다른 하나는 그 자리에 새로운 상태를 구축하는 것입니다. 다행히 이 두 단계에는 이미 검증된 도구가 존재합니다. 기존 상태의 해제는 소멸자(destructor)가 담당하고, 새로운 상태의 구축은 복사 생성자(copy constructor)가 담당합니다. 대입 연산자 오버로딩은 왜 어려운가? 소멸자와 복사 생성자를 따로 구현하는 것은 비교적 간단하지만, 대입 연산자(oper

리눅스 시스템에서는 프로세스의 종료 방식과 부모-자식 관계에 따라 여러 특수한 상태의 프로세스가 존재합니다. 그중 대표적인 것이 좀비 프로세스(Zombie Process), 고아 프로세스(Orphan Process), 그리고 데몬 프로세스(Daemon Process)입니다. 이 글에서는 각 개념과 동작 원리를 자세히 살펴보겠습니다. 좀비 프로세스(Zombie Process) 좀비 프로세스는 실행이 이미 완료되었음에도 불구하고 프로세스 테이블에는 여전히 항목으로 남아 있는 프로세스를 말합니다. 주로 자식 프로세스에서 발생하는데, 그