파이썬용 C++ 확장 모듈 개발하기: pybind11 활용 가이드
개요
파이썬 프로젝트에서 성능이 중요한 부분을 C++로 구현해야 할 때가 있습니다. 이 가이드에서는 pybind11 라이브러리를 사용해 파이썬에서 사용할 수 있는 C++ 확장 모듈을 개발하는 방법을 설명합니다. 특히 CSV 파일 처리와 같은 특정 기능만 필요한 경우, 전체 pandas 라이브러리 대신 가벼운 C++ 확장 모듈을 구현하는 방법을 다룹니다.
pybind11 설치
pybind11 ...
5월 25일 00:01에 게시됨
Codeforces Round #540 (Div. 3) 문제 풀이
문제 링크:
https://codeforces.com/contest/1118
A 문제:
문제 설명:
q 번의 쿼리가 주어지며, 각 쿼리마다 숫자 n 이 주어집니다. 숫자 1 과 2 를 사용하여 n 을 만들되, 1 의 비용은 a이고 2 의 비용은 b입니다. 최소 비용을 구하세요.
해결 방법:
만약 2a <= b라면 모두 1로 구성하는 것이 가장 유리합니다. 반면에 2a > b라면, n이 홀수라면 하나의 1과 나머지 ...
5월 24일 18:19에 게시됨
C++ vector 컨테이너 핵심 활용법
C++ 표준 라이브러리의 vector는 동적 배열을 구현한 시퀀스 컨테이너로, 크기가 자동으로 조절되는 가변 길이 배열입니다. 연속된 메모리 공간에 요소를 저장하므로 인덱스 기반 접근이 상수 시간에 가능하며, 필요에 따라 자동으로 저장 공간을 확장합니다.
기본 사용 준비
사용 전 해당 헤더를 포함해야 합니다.
#include <vector>
다양한 생성 및 초기화 방 ...
5월 24일 18:09에 게시됨
C++ multiset 활용 가이드: 중복 허용 정렬 컨테이너
multiset 기본 개념
multiset은 C++ 표준 라이브러리의 연관 컨테이너로, 중복된 값을 허용하는 정렬된 집합을 제공합니다. 내부적으로 레드-블랙 트리로 구현되어 있어 삽입, 삭제, 검색 연산이 O(log n) 시간 복잡도를 보장합니다.
선언 및 정렬 방식
// 오름차순 정렬 (기본값)
multiset<int> ms_asc;
// 동일: multiset<int, less<int>> ms_asc;
/ ...
5월 24일 11:53에 게시됨
USACO 2023 1월 콘테스트, 브론즈
USACO 2023 1월 콘테스트의 브론즈 문제를 다룹니다.
문제 1: 지도자들
농부 존은 N 마리의 소들을 가지고 있으며(2≤N≤10^5), 각각의 소는 Guernsey 또는 Holstein 중 하나로 구분됩니다. 소들은 1번부터 N번까지 줄을 서 있습니다.
하루 동안 각 소는 자신부터 Ei 번째 소까지의 범위를 포함하는 리스트를 작성합니다(i≤Ei≤N).
존은 최근에 각 품종마다 단 한 명의 리더가 ...
5월 24일 05:33에 게시됨
vcpkg를 활용한 크로스플랫폼 프로젝트 의존성 통합 관리
vcpkg를 활용한 크로스플랫폼 프로젝트 의존성 통합 관리
vcpkg는 Microsoft에서 개발한 오픈소스 C++ 라이브러리 관리 도구로, 다양한 운영체제 환경에서 일관된 방식으로 외부 라이브러리를 관리할 수 있도록 설계되었습니다. 이를 통해 Windows, Linux, macOS 등 여러 플랫폼에서 동일한 설정 파일을 사용해 필요한 라이브러리를 자동으로 다운로드하고 컴파일하며 설 ...
5월 23일 09:52에 게시됨
트리 병합을 이용한 최대 비용 계산 알고리즘
문제 정의
노드 개수가 \\(n\\)개인 트리가 주어집니다. 각 노드 \\(i\\)에는 두 정수값 \\(a_i\\)와 \\(b_i\\)가 할당되어 있습니다. 노드 선택 순서는 다음 조건을 만족해야 합니다: 어떤 노드를 선택하기 전에 그 노드의 모든 조상 노드가 먼저 선택되어야 합니다. 이러한 순서로 선택된 노드 배열 \\(p\\)에 대해 비용은 다음 식으로 계산됩니다:
\[\sum_{i=1}^n \lef ...
5월 23일 06:28에 게시됨
알고리즘 문제 해결을 위한 표준 템플릿 라이브러리
알고리즘 경진대회 참가자들은 다양한 알고리즘과 자료구조를 숙지하고 있어야 하며, 이를 효율적으로 구현하기 위해 여러 템플릿을 정리해두는 것이 중요하다.
코드 작성 시 주의사항
전역 변수 사용은 피해야 한다. 디버깅이 어렵고 코드의 가독성을 해친다.
표준 라이브러리(STL)을 적극 활용하자. 스택, 큐, 벡터 등을 직접 구현하는 것보다 안정적이다.
#define in ...
5월 22일 23:09에 게시됨
AtCoder ABC388 문제 풀이 분석
A - UPC 조합
문제 개요
입력 문자열의 첫 번째 글자 뒤에 "UPC"를 붙여 출력한다.
핵심 아이디어
문자열 인덱싱을 활용한 단순 구현.
구현
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
string str;
cin >> str;
cout << str.front() << "UPC" <&l ...
5월 22일 13:43에 게시됨
STL 알고리즘을 활용한 컨테이너 조작 기법
비변형 시퀀스 알고리즘
이러한 알고리즘은 원본 컨테이너의 내용을 변경하지 않으며, 요소를 검색하거나 조건을 평가하는 데 사용됩니다.
요소 탐색: find 계열 함수
find(시작, 끝, 값): 지정된 값과 일치하는 첫 번째 요소의 반복자를 반환합니다. 못 찾으면 end()를 반환.
find_if(시작, 끝, 조건함수): 조건을 만족하는 첫 번째 요소를 찾습니다.
find_end(시작, 끝 ...
5월 22일 11:00에 게시됨