C++에서는 C보다 다양한 캐스팅 연산자를 제공하여 타입 변환을 수행할 수 있습니다. 이러한 캐스팅 연산자들은 각각 다른 목적과 사용법을 가지고 있으며, 잘못 사용하면 예상치 못한 문제를 일으킬 수 있습니다. 이 글에서는 static_cast, dynamic_cast, const_cast, reinterpret_cast에 대해 자세히 알아보고, 각...
virualAlloc이란, C++에서 프로그램 실행 시간 동안 메모리를 할당 받는 동적 할당 키워드 중 Windows 운영체제에서 가상 메모리를 할당하고 관리하는 함수입니다. 가상 메모리 공간은 물리 메모리보다 훨씬 크며, 운영체제가 관리합니다. 동적 할당 키워드 (new, malloc, calloc, realloc) 예약과 할당 Virtu...
가장 긴 바이토닉 부분 수열 문제를 풀기 전에 가장 긴 증가하는 부분 수열 문제를 풀고 오는 것을 추천 드립니다. 11053번: 가장 긴 증가하는 부분 수열 가장 긴 증가하는 부분 수열 풀이 바이토닉 수열은 어떤 수열이 증가하다가 감소하는 형태를 갖는 수열입니다. 즉, 증가하다가 감소하게 되는 부분 수열들 중 가장 긴 값을 찾아야 합니다. 우...
동적 할당 (Dynamic Allocation) 동적 할당은 프로그램 실행 중에 필요한 메모리 공간을 할당하는 프로그래밍 기법입니다. 정적 할당과 달리, 동적 할당은 실행 시간에 메모리의 크기와 위치를 결정하므로 더 유연하게 메모리를 관리할 수 있습니다. 동적 할당의 주요 장점은 메모리의 효율적인 사용입니다. 필요한 만큼의 메모리를 할당하고 해제...
가장 긴 증가하는 부분 수열(LIS: Longest Increasing Subsequence) 문제는 동적 계획법을 활용하여 풀 수 있습니다. 동적 계획법(Dynamic Programming, DP)이란, 큰 문제를 작은 문제들로 나누어 풀어나가고 작은 문제의 해를 저장해 다시 계산하지 않고 사용하는 방식입니다. 동적 계획법 문제는 최적 부분 구조...
백준의 9461번: 파도반 수열 문제는 점화식을 찾기 쉬운 문제에 속합니다. 이미지가 그려져 있기 때문에, 이미지 속에서 패턴을 찾기만 하면 어렵지 않게 풀 수 있습니다. 이 문제는 동적 계획법(Dynamic Programming, DP)은 큰 문제를 작은 문제들로 나누어 풀어나가고 작은 문제의 해를 저장해 다시 계산하지 않고 사용하는 방식입니다. ...
static 멤버 함수는 클래스의 인스턴스 없이 호출될 수 있는 함수로, static 멤버 변수처럼 공유 메모리 공간에 존재합니다. 따라서 객체 이름 뿐만 아니라 클래스 이름으로도 접근 가능하며, 객체와 독립적으로 존재합니다. 객체와 독립적으로 존재하기 때문에 공유 메모리에 존재하는 정적 멤버 변수가 아닌 객체가 각자 소유하고 있는 일반 멤버 변수...
static 멤버 변수는 클래스 객체가 생성되기 전, 프로그램 실행 시 Data 영역이나 BSS 영역에 할당 되며, 프로그램 실행 기간 동안 유지되는 변수입니다. 정적 멤버 변수는 프로그램 전체에서 단 하나의 공유 메모리 안에서 존재합니다. 즉, 어떤 객체를 생성해도 정적 멤버 변수는 같은 주소를 갖고, 객체와 독립적으로 존재한다는 뜻입니다. 따...
정적 변수란? 정적 변수(static variable) 프로그램의 실행 시간 동안 메모리에 유지되는 변수입니다. 정적 변수는 컴파일 시간에 메모리가 할당되며, 초기화된 경우 Data 영역에, 초기화 되지 않은 경우 BSS 영역에 할당 됩니다. Static 키워드? static 키워드는 이런 정적 변수를 선언하는 키워드 입니다. 일반적으로 C언...
외부 변수란? 외부 변수(external variable)란, 지역 변수와 반대의 의미로, 모든 함수의 외부에 있는 변수를 말합니다. 즉, 모든 함수에서 이름으로 액세스 할 수 있는 변수(전역 변수)를 말합니다. 참고: 지역 변수, 전역 변수, 정적 변수, 동적 변수 extern 키워드는? extern 키워드는 전역 변수를 다른 파일에서 사용...